Inter-prediction mode-based image processing method and device therefor

ABSTRACT

Disclosed are a method for encoding a video signal and a device therefor. Specifically, a method for decoding an image based on an inter prediction mode comprises: generating a merging candidate list by using a spatial merge candidate and a temporal merge candidate of a current block; obtaining a merge index indicating a certain merge candidate in the merging candidate list; and generating a prediction block of the current block by using motion information of the certain merge candidate, wherein the generating of the merging candidate list may include adding a first merge candidate indicating a collocated block specified by motion information of the spatial merge candidate to the merging candidate list if a reference picture of the spatial merge candidate is same as a predetermined picture.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is the Bypass Continuation Application of International Application No. PCT/KR2019/008085, filed on Jul. 2, 2019, which claims the benefit of Korean Patent Application No. 10-2018-0076750, filed on Jul. 2, 2018, the contents of which are all hereby incorporated by reference herein in their entirety.

TECHNICAL FIELD

The present disclosure relates to a still image or moving image processing method and, more particularly, to a method of encoding/decoding a still image or moving image based on an inter prediction mode and an apparatus supporting the same.

BACKGROUND ART

A compression encoding means a series of signal processing techniques for transmitting digitized information through a communication line or techniques for storing the information in a form that is proper for a storage medium. The media including a picture, an image, an audio, and the like may be the target for the compression encoding, and particularly, the technique of performing the compression encoding targeted to the picture is referred to as a video image compression.

The next generation video contents are supposed to have the characteristics of high spatial resolution, high frame rate and high dimensionality of scene representation. In order to process such contents, drastic increase of memory storage, memory access rate and processing power will be resulted.

Accordingly, it is required to design the coding tool for processing the next generation video contents efficiently.

DISCLOSURE Technical Problem

An embodiment of the present disclosure provides a method and a device for reducing hardware resource use in performing inter prediction (or inter-frame prediction) based on a similarity of temporal motion information.

The technical objects of the present disclosure are not limited to the aforementioned technical objects, and other technical objects, which are not mentioned above, will be apparently appreciated by a person having ordinary skill in the art from the following description.

Technical Solution

In an aspect of the present disclosure, a method for decoding an image based on an inter prediction mode comprises: generating a merging candidate list by using a spatial merge candidate and a temporal merge candidate of a current block; obtaining a merge index indicating a certain merge candidate in the merging candidate list; and generating a prediction block of the current block by using motion information of the certain merge candidate, wherein the generating of the merging candidate list may comprises adding a first merge candidate indicating a collocated block specified by the motion information of the spatial merge candidate to the merging candidate list if a reference picture of the spatial merge candidate is same with a predetermined picture.

As an embodiment, the generating of the merging candidate list may further comprises determining a search order of a spatial merge candidate previously added to the merging candidate list, wherein the spatial merge candidate may be selected from the merging candidate list based on the search order.

As an embodiment, the search order may be determined based on at least one of a slice type of the current block, a certain reference picture list defined by a high level syntax, and whether a picture order count (POC) of all reference pictures included in a reference picture list of the current block is less than or equal to a POC of the current block.

As an embodiment, the prediction block may be generated by using motion information of a subblock of the first merge candidate if the merge index indicates the first merge candidate.

As an embodiment, the generating of the merge candidate list may comprise adding a second merge candidate indicating another collocated block specified by scaling the motion information of the spatial merge candidate to the merging candidate list if the reference picture of the spatial merge candidate is different from the predetermined picture.

In another aspect of the present disclosure, an apparatus for decoding an image based on an inter prediction mode comprises: a merging candidate list generation unit configured to generate a merging candidate list by using a spatial merge candidate and a temporal merge candidate of a current block; a merge index obtaining unit configured to obtain a merge index indicating a certain merge candidate in the merging candidate list; and a prediction block generating unit configured to generate a prediction block of the current block by using motion information of the certain merge candidate, wherein the merge candidate list generation unit may be configured to add a first merge candidate indicating a collocated block specified by the motion information of the spatial merge candidate to the merging candidate list if a reference picture of the spatial merge candidate is same with a predetermined picture.

As an embodiment, the merge candidate list generation unit may be configured to determining a search order of the spatial merge candidate previously added to the merging candidate list, wherein the spatial merge candidate may be selected from the merging candidate list based on the search order.

As an embodiment, the search order may be determined based on at least one of a slice type of the current block, a certain reference picture list defined by a high level syntax, and whether a picture order count (POC) of all reference pictures included in the reference picture list of the current block is less than or equal to a POC of the current block.

As an embodiment, the prediction block may be generated by using motion information of a subblock of the first merge candidate if the merge candidate index indicates the first merge candidate.

As an embodiment, the merge candidate list generation unit is configured to add a second merge candidate indicating another collocated block specified by scaling the motion information of the spatial merge candidate if the reference picture of the spatial merge candidate is different from the predetermined picture.

Advantageous Effects

According to an embodiment of the present disclosure, a memory cache hit rate may be increased in performing a prediction block by using motion information of an already decoded picture.

Furthermore, according to an embodiment of the present disclosure, a computation speed can be increased while minimizing a memory usage in performing inter prediction by using the motion information of an already decoded picture.

Effects obtainable in the present disclosure are not limited to the aforementioned effects and other unmentioned effects will be clearly understood by those skilled in the art from the following description.

DESCRIPTION OF DRAWINGS

In order to help understanding of the present disclosure, the accompanying drawings which are included as a part of the Detailed Description provide embodiments of the present disclosure and describe the technical features of the present disclosure together with the Detailed Description.

FIG. 1 is a schematic block diagram of an encoding device in which encoding of a video/image signal is performed as an embodiment to which the present disclosure is applied.

FIG. 2 is a schematic block diagram of a decoding device in which decoding of a video/image signal is performed as an embodiment to which the present disclosure is applied

FIG. 3 is a diagram illustrating an example of a multi-type tree structure as an embodiment to which the present disclosure may be applied.

FIG. 4 is a diagram illustrating a signaling mechanism of partition partitioning information of a quadtree with nested multi-type tree structure as an embodiment to which the present disclosure may be applied.

FIG. 5 is a diagram illustrating a method for partitioning a CTU into multiple CUs based on a quadtree and nested multi-type tree structure as an embodiment to which the present disclosure may be applied.

FIG. 6 is a diagram illustrating a method for limiting ternary-tree partitioning as an embodiment to which the present disclosure may be applied.

FIG. 7 is a diagram illustrating redundant partitioning patterns which may occur in binary-tree partitioning and ternary-tree partitioning as an embodiment to which the present disclosure may be applied.

FIGS. 8 and 9 are diagrams illustrating an inter prediction based video/image encoding method according to an embodiment of the present disclosure and an inter prediction unit in an encoding device according to an embodiment of the present disclosure.

FIGS. 10 and 11 are diagrams illustrating an inter prediction based video/image decoding method according to an embodiment of the present disclosure and an inter prediction unit in a decoding device according to an embodiment of the present disclosure.

FIG. 12 is a diagram for describing a neighboring block used in a merge mode or a skip mode as an embodiment to which the present disclosure is applied.

FIG. 13 is a flowchart illustrating a method for configuring a merging candidate list according to an embodiment to which the present disclosure is applied.

FIG. 14 is a flowchart illustrating a method for configuring a merging candidate list according to an embodiment to which the present disclosure is applied.

FIGS. 15 and 16 are diagrams for describing a method for deriving an Advanced Temporal Motion Vector Prediction (ATMVP) candidate as an embodiment to which the present disclosure is applied.

FIGS. 17 and 16 are diagrams for describing a method for deriving an Advanced Temporal Motion Vector Prediction (ATMVP) candidate as an embodiment to which the present disclosure is applied.

FIG. 18 illustrates an example of a method for pre-defining a reference picture fetching motion information in order to decode a current picture according to an embodiment to which the present disclosure is applied.

FIG. 19 illustrates an example of a configuration of a reference list of a current picture as an embodiment to which the present disclosure is applied.

FIG. 20 illustrates an example of a configuration of a reference picture for each prediction mode and each prediction direction of a neighboring block adjacent to a current block as an embodiment to which the present disclosure is applied.

FIG. 21 illustrates an example of a search order for generating a spatial candidate list according to an embodiment to which the present disclosure is applied.

FIG. 22 illustrates another example of a search order for generating a spatial candidate list according to an embodiment to which the present disclosure is applied.

FIG. 23 illustrates another example of a configuration of a reference picture list of a current picture as an embodiment to which the present disclosure is applied.

FIG. 24 illustrates another example of a configuration of a reference picture for each prediction mode and each prediction direction of a neighboring block adjacent to a current block as an embodiment to which the present disclosure is applied.

FIG. 25 illustrates an example of a search order determined based on whether a reference picture has a lower POC than a picture order count (POC) of a current picture as an example of a search order for generating a spatial candidate list according to an embodiment to which the present disclosure is applied.

FIGS. 26 and 27 illustrates examples of a search order configured by considering a priority direction defined in a higher level syntax, respectively, as a search order for generating a spatial candidate list according to an embodiment to which the present disclosure is applied.

FIGS. 28 and 29 illustrate an example of a reference picture pre-defined by considering a picture order count (POC) of a current picture and a POC of a reference picture as an embodiment to which the present disclosure is applied.

FIGS. 30 and 31 illustrate an example of a method for selecting a spatial candidate for ATMVP as an embodiment to which the present disclosure is applied.

FIG. 32 illustrates an example of a method for deriving a temporal motion vector through scaling of a motion vector of one spatial candidate as an embodiment to which the present disclosure is applied.

FIGS. 33 and 34 illustrate an example of a method for deriving a spatial motion vector based on backward mapping as an embodiment to which the present disclosure is applied.

FIG. 35 is a flowchart for generating a prediction block according to an embodiment to which the present disclosure is applied.

FIG. 36 is a diagram illustrating an inter prediction device according to an embodiment to which the present disclosure is applied.

FIG. 37 illustrates a video coding system to which the present disclosure is applied.

FIG. 38 is a structural diagram of a content streaming system as an embodiment to which the present disclosure is applied.

MODE FOR INVENTION

Hereinafter, preferred embodiments of the disclosure will be described by reference to the accompanying drawings. The description that will be described below with the accompanying drawings is to describe exemplary embodiments of the disclosure, and is not intended to describe the only embodiment in which the disclosure may be implemented. The description below includes particular details in order to provide perfect understanding of the disclosure. However, it is understood that the disclosure may be embodied without the particular details to those skilled in the art.

In some cases, in order to prevent the technical concept of the disclosure from being unclear, structures or devices which are publicly known may be omitted, or may be depicted as a block diagram centering on the core functions of the structures or the devices.

Further, although general terms widely used currently are selected as the terms in the disclosure as much as possible, a term that is arbitrarily selected by the applicant is used in a specific case. Since the meaning of the term will be clearly described in the corresponding part of the description in such a case, it is understood that the disclosure will not be simply interpreted by the terms only used in the description of the disclosure, but the meaning of the terms should be figured out.

Specific terminologies used in the description below may be provided to help the understanding of the disclosure. Furthermore, the specific terminology may be modified into other forms within the scope of the technical concept of the disclosure. For example, a signal, data, a sample, a picture, a frame, a block, etc may be properly replaced and interpreted in each coding process.

Hereinafter, in this disclosure, a “processing unit” means a unit by which an encoding/decoding processing process, such as prediction, transform and/or quantization, is performed. Hereinafter, for convenience of description, a processing unit may also be called a “processing block” or “block.”

A processing unit may be construed as a meaning including a unit for a luma component and a unit for a chroma component. For example, a processing unit may correspond to a coding tree unit (CTU), a coding unit (CU), a prediction unit (PU) or a transform unit (TU).

Furthermore, a processing unit may be construed as a unit for a luma component or a unit for a chroma component. For example, a processing unit may correspond to a coding tree block (CTB), coding block (CB), prediction block (PB) or transform block (TB) for a luma component. Alternatively, a processing unit may correspond to a coding tree block (CTB), coding block (CB), prediction block (PB) or transform block (TB) for a chroma component. Furthermore, the disclosure is not limited thereto, and a processing unit may be construed as a meaning including a unit for a luma component and a unit for a chroma component.

Furthermore, a processing unit is not essentially limited to a block of a square, but may have a polygon form having three or more vertexes.

Furthermore, hereinafter, in this disclosure, a pixel or pixel element is collected referred to as a sample. Furthermore, using a sample may mean using a pixel value or a pixel element value.

FIG. 1 is a schematic block diagram of an encoding device in which encoding of a video/image signal is performed as an embodiment to which the present disclosure is applied.

Referring to FIG. 1, the encoding device 100 may be configured to include an image partitioning unit 110, a subtraction unit 115, a transformation unit 120, a quantization unit 130, a dequantization unit 140, an inverse transformation unit 150, an addition unit 155, a filtering unit 160, a memory 170, an inter-prediction unit 180, an intra-prediction unit 185, and an entropy encoding unit 190. The inter-prediction unit 180 and the intra-prediction unit 185 may be collectively referred to as a prediction unit. In other words, the prediction unit may comprise the inter-prediction unit 180 and the intra-prediction unit 185. The transformation unit 120, the quantization unit 130, the dequantization unit 140, and the inverse transformation unit 150 may be included in a residual processing unit. The residual processing unit may further include the subtraction unit 115. As an embodiment, the image partitioning unit 110, the subtraction unit 115, the transformation unit 120, the quantization unit 130, the dequantization unit 140, the inverse transformation unit 150, the addition unit 155, the filtering unit 160, the inter-prediction unit 180, the intra-prediction unit 185, and the entropy encoding unit 190 may be configured by one hardware component (e.g., encoder, or processor). Further, the memory 170 may include a decoded picture buffer (DPB) and may be configured by a digital storage medium.

The image partitioning unit 110 may divide an input image (or picture or frame) input into the encoding device 100 into one or more processing units. As one example, the processing unit may be referred to as a coding unit (CU). In this case, the coding unit may be recursively divided according to a quadtree binary-tree structure from a coding tree unit (CTU) or a largest coding unit (LCU). For example, one coding unit may be divided into a plurality of coding units having a deeper depth based on a quadtree structure and/or a binary-tree structure. In this case, for example, the quadtree structure may be first applied and the binary-tree structure may be applied later. Alternatively, the binary-tree structure may also be first applied. A coding procedure according to the present disclosure may be performed based on a final coding unit which is not divided any longer. In this case, a largest coding unit may be directly used as the final coding unit based on coding efficiency depending on an image characteristic or as necessary, the coding unit is recursively divided into coding units having a still deeper depth, and as a result, a coding unit having an optimal size may be used as the final coding unit. Here, the coding procedure may include procedures including prediction, transform, and reconstruction to be described below. As another example, the processing unit may further include a prediction unit (PU) or a transform unit (TU). In this case, each of the prediction unit and the transform unit may be divided or partitioned from the final coding unit described above. The prediction unit may be a unit of sample prediction and the transform unit may be a unit of deriving a transform coefficient and/or a unit of deriving a residual signal from the transform coefficient.

The unit may be used in combination with a term such as a block or area in some cases. In a general case, an M×N block may indicate a set of samples or transform coefficients constituted by M columns and N rows. The sample may generally indicate a pixel or a value of the pixel, indicate only a pixel/pixel value of a luma component, and indicate only a pixel/pixel value of a chroma component. In the case of the sample, one picture (or image) may be used as a term corresponding to the pixel or pel.

The encoding device 100 subtracts a prediction signal (or a prediction block or a prediction sample array) output from the inter-prediction unit 180 or the intra-prediction unit 185 from the input image signal to generate a residual signal (or a residual block or a residual sample array) and the generated residual signal is transmitted to the transformation unit 120. In this case, as illustrated, in the encoder 100, a unit subtracting a prediction signal (prediction block or prediction sample array) from the input image signal (original block or original sample array) may be referred to as the subtraction unit 115. The prediction unit may perform prediction for a processing target block (hereinafter, referred to as a current block) and generate a prediction block including prediction samples for the current block. The prediction unit may determine whether intra prediction is applied or inter prediction is applied in units of the current block or CU. The prediction unit may generate various information on prediction, such as prediction mode information and transfer the generated various information to the entropy encoding unit 190 as described below in describing each prediction mode. The information on the prediction may be encoded by the entropy encoding unit 190 and output in the form of a bitstream.

The intra-prediction unit 185 may predict the current block by referring to samples in the current picture. The referred samples may be positioned in the neighborhood of the current block or positioned apart from the current block according to the prediction mode. In the intra prediction, the prediction modes may include a plurality of non-directional modes and a plurality of directional modes. The non-directional mode may include, for example, a DC mode and a planar mode. The directional mode may include, for example, 33 directional prediction modes or 65 directional prediction modes according to a minuteness degree of the prediction direction. However, this is an example and directional prediction modes of a number equal thereto or more therethan or equal thereto or less therethan may be used according to a configuration. The intra-prediction unit 185 may determine the prediction mode applied to the current block by using the prediction mode applied to the neighboring block.

The inter-prediction unit 180 may derive a prediction block for the current block based on a reference block (reference sample array) specified by a motion vector on the reference picture. In this case, in order to reduce an amount of motion information transmitted in the inter-prediction mode, the motion information may be predicted in units of a block, a subblock, or a sample based on a correlation of the motion information between the neighboring block and the current block. The motion information may include a motion vector and a reference picture index. The motion information may further include inter-prediction direction (L0 prediction, L1 prediction, Bi prediction, etc.) information. In the case of the inter prediction, the neighboring block may include a spatial neighboring block which is present in the current picture and a temporal neighboring block which is present in the reference picture. A reference picture including the reference block and a reference picture including the temporal neighboring block may be the same as each other or different from each other. The temporal neighboring block may be referred to as a name such as a collocated reference block, a collocated CU (colCU), etc., and the reference picture including the temporal neighboring block may be referred to as a collocated picture (colPic). For example, the inter-prediction unit 180 may configure a motion information candidate list based on the neighboring blocks and generate information indicating which candidate is used in order to derive the motion vector and/or the reference picture index of the current block. The inter prediction may be performed based on various prediction modes and for example, in the case of a skip mode and a merge mode, the inter-prediction unit 180 may use the motion information of the neighboring block as the motion information of the current block. In the case of the skip mode, the residual signal may not be transmitted unlike the merge mode. In the case of a motion vector prediction (MVP) mode, the motion vector of the neighboring block is used as a motion vector predictor and a motion vector difference is signaled to indicate the motion vector of the current block.

A prediction signal generated through the inter-prediction unit 180 or the intra-prediction unit 185 may be used for generating a reconstruction signal or used for generating the residual signal.

The transformation unit 120 may generate transform coefficients by applying a transform technique to the residual signal. For example, the transform technique may include at least one of Discrete Cosine Transform (DCT), Discrete Sine Transform (DST), Karhunen-Loeve Transform (KLT), Graph-Based Transform (GBT), or Conditionally Non-linear Transform (CNT). Here, when relationship information between pixels is expressed by a graph, the GBT means a transform obtained from the graph. The CNT means a transform which generates the prediction signal by using all previously reconstructed pixels and is acquired based on the generated prediction signal. Further, a transform process may be applied to a square pixel block having the same size and applied even to a non-square block having a variable size.

The quantization unit 130 may quantize the transform coefficients and transmit the quantized transform coefficients to the entropy encoding unit 190 and the entropy encoding unit 190 may encode a quantized signal (information on the quantized transform coefficients) and output the encoded quantized signal as the bitstream. Information on the quantized transform coefficients may be referred to as residual information. The quantization unit 130 may rearrange block-type quantized transform coefficients in a 1-dimensional vector type based on a coefficient scan order and generate information on the quantized transform coefficients based on the 1-dimensional vector type quantized transform coefficients. The entropy encoding unit 190 may perform various encoding methods including, for example, exponential Golomb, context-adaptive variable length coding (CAVLC), context-adaptive binary arithmetic coding (CABAC), and the like. The entropy encoding unit 190 may encode information (e.g., values of syntax elements, etc.) required for reconstructing a video/image together or separately in addition to the quantized transform coefficients. The encoded information (e.g., encoded video/image information) may be transmitted or stored in units of a network abstraction layer (NAL) unit in the form of a bitstream. The bitstream may be transmitted via a network or stored in a digital storage medium. Here, the network may include a broadcasting network and/or a communication network and the digital storage medium may include various storage media including USB, SD, CD, DVD, Blu-ray, HDD, SSD, and the like. A transmitter (not illustrated) transmitting and/or a storage (not illustrated) storing a signal output from the entropy encoding unit 190 may be configured as an internal/external element of the encoding device 100 or the transmitter may be a component of the entropy encoding unit 190.

The quantized transform coefficients output from the quantization unit 130 may be used for generating the prediction signal. For example, dequantization and inverse transform are applied to the quantized transform coefficients by the dequantization unit 140 and the inverse transformation unit 150 in a loop to reconstruct the residual signal. The addition unit 155 adds the reconstructed residual signal to the prediction signal output from the inter-prediction unit 180 or the intra-prediction unit 185 to generate a reconstructed signal (a reconstructed picture, a reconstructed block, or a reconstructed sample array). Like the case of applying the skip mode, when there is no residual for the processing target block, the prediction block may be used as the reconstructed block. The addition unit 155 may be referred to as a reconstruction unit or a reconstructed block generation unit. The generated reconstructed signal may be used for intra prediction of a next processing target block in the current picture and used for inter prediction of a next picture through a filtering as described below.

The filtering unit 160 may enhance a subjective/objective image quality by applying filtering to the reconstructed signal. For example, the filtering unit 160 may generate a modified reconstructed picture by applying various filtering methods to the reconstructed picture and store the modified reconstructed picture in the memory 170, specifically, the DPB of the memory 170. The various filtering methods may include, for example, deblocking filtering, a sample adaptive offset, an adaptive loop filter, a bilateral filter, and the like. The filtering unit 160 may generate various information on the filtering and transfer the generated various information to the entropy encoding unit 190 as described below in describing each filtering method. The information on the filtering may be encoded by the entropy encoding unit 190 and output in the form of a bitstream.

The inter-prediction unit 180 may use the modified reconstructed picture transmitted to the memory 170 as the reference picture. When the inter prediction is applied therethrough, the encoding device may avoid a prediction mismatch in the encoding device 100 and the decoding device and also enhance encoding efficiency.

The DPB of the memory 170 may store the modified reconstructed picture in order to use the modified reconstructed picture as the reference picture in the inter-prediction unit 180. The memory 170 may store motion information of a block in which the motion information in the current picture is derived (or encoded) and/or motion information of blocks in an already reconstructed picture. The stored motion information may be transferred to the inter-prediction unit 180 so as to be used as the motion information of the spatial neighboring block or the motion information of the temporal neighboring block. The memory 170 may store reconstructed samples of the reconstructed blocks in the current picture and transfer the stored reconstructed samples to the intra-prediction unit 185.

FIG. 2 is a schematic block diagram of a decoding device in which decoding of a video/image signal is performed as an embodiment to which the present disclosure is applied.

Referring to FIG. 2, the decoding device 200 may be configured to include an entropy decoding unit 210, a dequantization unit 220, an inverse transformation unit 230, an addition unit 235, a filtering unit 240, a memory 250, an inter-prediction unit 260, and an intra-prediction unit 265. The inter-prediction unit 260 and the intra-prediction unit 265 may be collectively referred to as a prediction unit. In other words, the prediction unit may include the inter-prediction unit 260 and the intra-prediction 265. The dequantization unit 220 and the inverse transformation unit 230 may be collectively referred to as a residual processing unit. In other words, the residual processing unit may include the dequantization unit 220 and the inverse transformation unit 230. The entropy decoding unit 210, the dequantization unit 220, the inverse transformation unit 230, the addition unit 235, the filtering unit 240, the inter-prediction unit 260, and the intra-prediction unit 265 may be configured by one hardware component (e.g., a decoder or a processor) according to an embodiment. Further, the memory 170 may include the decoded picture buffer (DPB) and may be configured by a digital storage medium.

When a bitstream including video/image information is input, the decoding device 200 may reconstruct an image to correspond to the process in which the video/image information is processed in the encoding device of FIG. 1. For example, the decoding device 200 may perform decoding by using a processing unit applied in the encoding device. Accordingly, the processing unit of decoding may be, for example, a coding unit and the coding unit may be partitioned from a coding tree unit or a largest coding unit according to a quadtree structure and/or binary-tree structure. In addition, a reconstructed image signal decoded and output by the decoding device 200 may be reproduced by a reproduction device.

The decoding device 200 may receive a signal output from the encoding device of FIG. 1 in the form of a bitstream and the received signal may be decoded by the entropy decoding unit 210. For example, the entropy decoding unit 210 may derive information (e.g., video/image information) required for image reconstruction (or picture reconstruction) by parsing the bitstream. For example, the entropy decoding unit 210 may decode information in the bitstream based on a coding method such as exponential Golomb coding, CAVLC, or CABAC and output a value of a syntax element required for the image reconstruction and quantized values of transform coefficients for residual. More specifically, in a CABAC entropy decoding method, a bin corresponding to each syntax element is received in the bitstream, a context model is determined by using decoding target syntax element information and decoding information of the neighboring block and the decoding target block or information on a symbol/bin decoded in a previous step, and arithmetic decoding of the bin is performed by predicting a generation probability of the bin according to the determined context model to generate a symbol corresponding to the value of each syntax element. In this case, in a CABAC entropy decoding method, after the context model is determined, the context model may be updated by using the information of the decoded symbol/bin for a context model of a next symbol/bin. Information on prediction among the information decoded by the entropy decoding unit 2110 may be provided to the prediction unit (the inter-prediction unit 260 and the intra-prediction unit 265) and a residual value subject to entropy decoding by the entropy decoding unit 210, i.e., the quantized transform coefficients and related parameter information may be input into the dequantization unit 220. Further, the information on the filtering among the information decoded by the entropy decoding unit 210 may be provided to the filtering unit 240. Meanwhile, a receiver (not illustrated) receiving the signal output from the encoding device may be further configured as an internal/external element of the decoding device 200 or the receiver may be a component of the entropy decoding unit 210.

The dequantization unit 220 dequantizes the quantized transform coefficients to output the transform coefficients. The dequantization unit 220 may rearrange the quantized transform coefficients in a 2-dimensional block type. In this case, the rearrangement may be performed based on the coefficient scan order performed by the encoding device. The dequantization unit 220 may dequantize the quantized transform coefficients by using a quantization parameter (e.g., quantization step size information) and obtain the transform coefficients.

The inverse transformation unit 230 inversely transforms the transform coefficients to obtain the residual signal (the residual block or the residual sample array).

The prediction unit may perform prediction for the current block and generate a prediction block including predicted samples for the current block. The prediction unit may determine whether the intra prediction or the inter prediction is applied to the current block based on the information on the prediction output from the entropy decoding unit 210 and determine a specific intra/inter-prediction mode.

The intra-prediction unit 265 may predict the current block by referring to samples in the current picture. The referred samples may be positioned in the neighborhood of the current block or positioned apart from the current block according to the prediction mode. In the intra prediction, the prediction modes may include a plurality of non-directional modes and a plurality of directional modes. The intra-prediction unit 265 may determine the prediction mode applied to the current block by using the prediction mode applied to the neighboring block.

The inter-prediction unit 260 may derive a prediction block for the current block based on a reference block (reference sample array) specified by a motion vector on the reference picture. In this case, in order to reduce an amount of motion information transmitted in the inter-prediction mode, the motion information may be predicted in units of a block, a subblock, or a sample based on a correlation of the motion information between the neighboring block and the current block. The motion information may include a motion vector and a reference picture index. The motion information may further include inter-prediction direction (L0 prediction, L1 prediction, Bi prediction, etc.) information. In the case of the inter prediction, the neighboring block may include a spatial neighboring block which is present in the current picture and a temporal neighboring block which is present in the reference picture. For example, the inter-prediction unit 260 may configure a motion information candidate list based on the neighboring blocks and derive the motion vector and/or the reference picture index of the current block based on received candidate selection information. The inter prediction may be performed based on various prediction modes and the information on the prediction may include information indicating the mode of the inter prediction for the current block.

The addition unit 235 adds the obtained residual signal to a predicted signal (a prediction block or a predicted sample array) output from the inter-prediction unit 260 or the intra-prediction unit 265 to generate a reconstructed signal (a reconstructed picture, a reconstructed block, or a reconstructed sample array). Like the case of applying the skip mode, when there is no residual for the processing target block, the prediction block may be used as the reconstructed block.

The addition unit 235 may be referred to as a reconstruction unit or a reconstructed block generation unit. The generated reconstructed signal may be used for intra prediction of a next processing target block in the current picture and used for inter prediction of a next picture through a filtering as described below.

The filtering unit 240 may enhance a subjective/objective image quality by applying filtering to the reconstructed signal. For example, the filtering unit 240 may generate a modified reconstructed picture by applying various filtering methods to the reconstructed picture and transmit the modified reconstructed picture to the memory 250, specifically, the DPB of the memory 250. The various filtering methods may include, for example, deblocking filtering, a sample adaptive offset, an adaptive loop filter, a bilateral filter, and the like.

The (modified) reconstructed picture stored in the DPB of the memory 250 as the reference picture may be used in the inter-prediction unit 260. The memory 250 may store motion information of a block in which the motion information in the current picture is derived (or decoded) and/or motion information of blocks in an already reconstructed picture. The stored motion information may be transferred to the inter-prediction unit 260 so as to be used as the motion information of the spatial neighboring block or the motion information of the temporal neighboring block. The memory 250 may store reconstructed samples of the reconstructed blocks in the current picture and transfer the stored reconstructed samples to the intra-prediction unit 265.

In the present disclosure, the embodiments described in the filtering unit 160, the inter-prediction unit 180, and the intra-prediction unit 185 of the encoding device 100 may be applied to be similar to or correspond even to the filtering unit 240, the inter-prediction unit 260, and the intra-prediction unit 265 of the decoding device 200, respectively.

Block Partitioning

A video/image coding method according to the present disclosure may be performed based on various detailed technologies and respective detailed technologies are schematically described below. It is apparent to those skilled in the art that technologies described below may be associated with related procedures including prediction, residual processing ((inverse) transform, (de)quantization, etc.), syntax element coding, filtering, partitioning/dividing, and the like in a video/image encoding/decoding procedure described above and/or below.

A block partitioning procedure according to the present disclosure is performed by the image partitioning unit 110 of the encoding device described above and partitioning related information may be processed (encoded) by the entropy encoding unit 190 and transferred to the decoding device in the form of a bitstream. The entropy decoding unit 210 of the decoding device may derive a block partitioning structure of the current picture based on the partitioning related information obtained from the bitstream and perform a series of procedures (e.g., prediction, residual processing, block reconstruction, in-loop filtering, etc.) for image decoding based on the derived block partitioning structure.

Partitioning of Picture into CTUs

Pictures may be divided into a sequence of coding tree units (CTUs). The CTU may correspond to a coding tree block (CTB). Alternatively, the CTU may include a coding tree block of luma samples and two coding tree blocks of the corresponding chroma samples. In other words, in respect to a picture including three sample arrays, the CTU may include an N×N block of the luma samples and two corresponding blocks of the chroma samples.

A maximum supported size of the CUT for coding and prediction may be different from a maximum supported size of the CTU for transform. For example, a maximum supported size of the luma block in the CTU may be 128×128.

Partitioning of the CTUs Using a Tree Structure

The CTU may be split into CUs based on a quadtree (QT) structure. The quadtree structure may be referred to as a quaternary tree structure. This is to reflect various local characteristics. Meanwhile, in the present disclosure, the CTU may be split based on multi-type tree structure splitting including binary-tree (BT) and ternary-tree (TT) in addition to quadtree. Hereinafter, a QTBT structure may include quadtree and binary-tree based splitting structures and QTBTTT may include quadtree, binary-tree, and ternary-tree based splitting structures. Alternatively, the QTBT structure may include the quadtree, binary-tree, and ternary-tree based partitioning structures. In the coding tree structure, the CU may have a square or rectangular shape. The CTU may be first split into the quadtree structure. Thereafter, leaf nodes of the quadtree structure may be additionally split by a multi-type tree structure.

FIG. 3 is a diagram illustrating an example of a multi-type tree structure to which the present disclosure may be applied.

In an embodiment of the present disclosure, the multi-type tree structure may include four splitting types illustrated in FIG. 3. The four splitting types may include vertical binary splitting (SPLIT_BT_VER), horizontal binary splitting (SPLIT_BT_HOR), vertical ternary splitting (SPLIT_TT_VER), and horizontal ternary splitting (SPLIT_TT_HOR). The leaf nodes of the multi-type tree structure may be referred to as CUs. The CUs may be used for prediction and transform procedures. In the present disclosure, in general, the CU, the PU, and the TU may have the same block size. However, when a maximum supported transform length is smaller than a width or height of a color component of the CU, the CU and the TU may have different block sizes.

FIG. 4 is a diagram illustrating a signaling mechanism of partition splitting information of a quadtree with nested multi-type tree structure as an embodiment to which the present disclosure may be applied.

Here, the CTU is treated as a root of the quadtree and first partitioned into the quadtree structure. Thereafter, each quadtree leaf node may be further partitioned into the multi-type tree structure. In the multi-type tree structure, a first flag (e.g., mtt_split_cu_flag) is signaled to indicate whether a corresponding node is additionally partitioned. When the corresponding node is additionally partitioned, a second flag (e.g., mtt_split_cu_verticla_flag) may be signaled to indicate a splitting direction. Thereafter, a third flag (e.g., mtt_split_cu_binary_flag) may be signaled to indicate whether a splitting type is binary splitting or ternary splitting. For example, based on the mtt_split_cu_vertical_flag and the mtt_split_cu_binary_flag, a multi-type tree splitting mode MttSplitMode of the CU may be derived as shown in Table 1 below.

TABLE 1 MttSplitMode mtt_split_cu_vertical_flag mtt_split_cu_binary_flag SPLIT_TT_HOR 0 0 SPLIT_BT_HOR 0 1 SPLIT_TT_VER 1 0 SPLIT_BT_VER 1 1

FIG. 5 is a diagram illustrating a method for splitting a CTU into multiple CUs based on a quadtree and nested multi-type tree structure as an embodiment to which the present disclosure may be applied.

Here, bold block edges indicate quadtree partitioning and the remaining edges indicate multi-type tree partitioning. The quadtree partitioning accompanying the multi-type tree may provide a content-adapted coding tree structure. The CU may correspond to a coding block (CB). Alternatively, the CU may include a coding block of the luma samples and two coding blocks of the corresponding chroma samples. The size of the CU may be as large as the CTU or may be as small as 4×4 in units of the luma sample. For example, in the case of a 4:2:0 color format (or chroma format), a maximum chroma CB size may be 64×64 and a minimum chroma CB size may be 2×2.

In the present disclosure, for example, a maximum supported luma TB size may be 64×64 and a maximum supported chroma TB size may be 32×32. When the width or height of the CB split according to the tree structure is larger than a maximum transform width or height, the corresponding CB may be automatically (or implicitly) split until horizontal and vertical TB size limitations are satisfied.

Meanwhile, for a quadtree coding tree scheme accompanying the multi-type tree, the following parameters may be defined and identified as an SPS syntax element.

-   -   CTU size: the root node size of a quaternary tree     -   MinQTSize: the minimum allowed quaternary tree leaf node size     -   MaxBtSize: the maximum allowed binary tree root node size     -   MaxTtSize: the maximum allowed ternary tree root node size     -   MaxMttDepth: the maximum allowed hierarchy depth of multi-type         tree splitting from a quadtree leaf     -   MinBtSize: the minimum allowed binary tree leaf node size     -   MinTtSize: the minimum allowed ternary tree leaf node size

As an example of the quadtree coding tree structure accompanying the multi-type tree, the CTU size may be configured as 128×128 luma samples and 64×64 blocks of two corresponding chroma samples (in the 4:2:0 chroma format). In this case, MinOTSize may be set to 16×16, MaxBtSize may be set to 128×128, MaxTtSzie may be set to 64×64, MinBtSize and MinTtSize (for both width and height) may be set to 4×4, and MaxMttDepth may be set to 4. The quadtree partitioning may be applied to the CTU and may generate the quadtree leaf nodes. The quadtree leaf node may be referred to as a leaf QT node. The quadtree leaf nodes may have a 128×128 size (i.e., the CTU SIZE) from a 16×16 size (i.e., the MinOTSize). When the leaf QT node is 128×128, the leaf QT node may not be split into the binary tree/ternary tree. The reason is that in this case, even though the leaf QT node is split, the size of the leaf QT node exceeds MaxBtsize and MaxTtszie (i.e., 64×64). In other cases, the leaf QT node may be additionally split into the multi-type tree. Therefore, the leaf QT node may be a root node for the multi-type tree and the leaf QT node may have a multi-type tree depth (mttDepth) value of 0. When the multi-type tree depth reaches MaxMttdepth (e.g., 4), additional splitting may not be considered any longer. When the width of the multi-type tree node is equal to MinBtSize and equal to or smaller than 2×MinTtSize, additional horizontal splitting may not be considered any longer. When the height of the multi-type tree node is equal to MinBtSize and equal to or smaller than 2×MinTtSize, additional vertical splitting may not be considered any longer.

FIG. 6 is a diagram illustrating a method for limiting ternary-tree partitioning as an embodiment to which the present disclosure may be applied.

Referring to FIG. 6, in order to allow 64×64 luma block and 32×32 chroma pipeline design in a hardware decoder, TT splitting may be limited in a specific case. For example, when the width or height of the luma coding block is larger than a predetermined specific value (e.g., 32 or 64), the TT splitting may be limited as illustrated in FIG. 6.

In the present disclosure, the coding tree scheme may support that luma and chroma blocks may separately have the block tree structure. In respect to P and B slices, luma and chroma CTBs in one CTU may be limited to have the same coding tree structure. However, in respect to I slices, the luma and chroma blocks may have separate block tree structures from each other. When the separate block tree modes are applied, the luma CTB may be split into CUs based on a specific coding tree structure and the chroma CTB may be split into chroma CUs based on another coding tree structure. This may mean that the CU in the I slice may be constituted by codling blocks of the luma component and coding blocks of two chroma components and the CU in the P or B slice may be constituted by blocks of three color components.

The quadtree coding tree structure accompanying the multi-type tree in the “Partitioning of the CTUs using a tree structure” is described, but a structure in which the CU is split is not limited thereto. For example, the BT structure and the TT structure may be interpreted as a concept included in a multi partitioning tree (MPT) structure and the CU may be interpreted as being partitioned through the QT structure and the MPT structure. In an example in which the CU is split through the QT structure and the MPT structure, a syntax element (e.g., MPT_split_type) including information on how many blocks the leaf node of the QT structure is split into and a syntax element (e.g., MPT_split_mode) including information on which direction of a vertical direction and a horizontal direction the leaf node of the QT structure is split in are signaled to determine a partitioning structure.

In another example, the CU may be split by a different method from the QT structure, the BT structure, or the TT structure. In other words, unlike a case where the CU of a lower depth is split into ¼ size of the CU of an upper depth according to the QT structure, the CU of the lower depth is split into ½ size of the CU of the upper depth according to the BT structure, or the CU of the lower depth is split into ¼ or ½ size of the CU of the upper depth according to the TT structure, the CU of the lower depth may be split into ⅕, ⅓, ⅜, ⅗, ⅔, or ⅝ size of the CU of the upper depth and the method for splitting the CU is not limited thereto.

If a portion of a tree node block exceeds a bottom or right picture boundary, the corresponding tree node block may be limited so that all samples of all coded CUs are positioned within the picture boundaries. In this case, for example, the following splitting rule may be applied.

-   -   If a portion of a tree node block exceeds both the bottom and         the right picture boundaries,     -   If the block is a QT node and the size of the block is larger         than the minimum QT size, the block is forced to be split with         QT split mode.     -   Otherwise, the block is forced to be split with SPLIT_BT_HOR         mode     -   Otherwise if a portion of a tree node block exceeds the bottom         picture boundaries,     -   If the block is a QT node, and the size of the block is larger         than the minimum QT size, and the size of the block is larger         than the maximum BT size, the block is forced to be split with         QT split mode.     -   Otherwise, if the block is a QT node, and the size of the block         is larger than the minimum QT size and the size of the block is         smaller than or equal to the maximum BT size, the block is         forced to be split with QT split mode or SPLIT_BT_HOR mode.     -   Otherwise (the block is a BTT node or the size of the block is         smaller than or equal to the minimum QT size), the block is         forced to be split with SPLIT_BT_HOR mode.     -   Otherwise if a portion of a tree node block exceeds the right         picture boundaries,     -   If the block is a QT node, and the size of the block is larger         than the minimum QT size, and the size of the block is larger         than the maximum BT size, the block is forced to be split with         QT split mode.     -   Otherwise, if the block is a QT node, and the size of the block         is larger than the minimum QT size and the size of the block is         smaller than or equal to the maximum BT size, the block is         forced to be split with QT split mode or SPLIT_BT_VER mode.     -   Otherwise (the block is a BTT node or the size of the block is         smaller than or equal to the minimum QT size), the block is         forced to be split with SPLIT_BT_VER mode.

The quadtree coding block structure accompanying the multi-type tree may provide a very flexible block partitioning structure. Due to spitting types supported to the multi-type tree, different splitting patterns may potentially cause the same coding block structure result in some cases. Generation of the redundant splitting patterns is limited to reduce a data mount of partitioning information. The redundant splitting patterns will be described with reference to following drawings.

FIG. 7 is a diagram illustrating redundant partitioning patterns which may occur in binary-tree partitioning and ternary-tree partitioning as an embodiment to which the present disclosure may be applied.

As illustrated in FIG. 7, two levels of consecutive binary splits in one direction have the same coding block structure as binary splitting for a center partition after the ternary splitting. In such a case, binary tree splitting (in the given direction) for the center partition of the ternary tree splitting may be limited. The limitation may be applied to CUs of all pictures. When specific splitting is limited, signaling of syntax elements may be modified by reflecting such a limitation case and the number of bits signaled for partitioning may be reduced through the modified signaling. For example, like the example illustrated in FIG. 7, when the binary tree splitting for the center partition of the CU is limited, a syntax element mtt_split_cu_binary_flag indicating whether the splitting is the binary splitting or the ternary splitting may not be signaled and the value may be inferred as 0 by the decoder.

Prediction

In order to reconstruct a current processing unit in which decoding is performed, decoded parts of a current picture or other pictures including the current processing unit may be used.

A picture using only the current picture for reconstruction, i.e., performing the intra prediction may be referred to as an intra picture or an I picture (slice), a picture (slice) using up to one motion vector and reference index in order to predict each unit may be referred to as a predictive picture or P picture (slice), and a picture (slice) using up to two motion vectors and reference indexes may be referred to as a bi-predictive picture or B picture (slice).

The intra prediction means a prediction method that derives a current processing block from a data element (e.g., a sample value, etc.) of the same decoded picture (or slice). In other words, the intra prediction means a method for predicting a pixel value of the current processing block by referring to reconstructed areas in the current picture.

Hereinafter, the inter prediction will be described in more detail.

Inter Prediction (or Inter-Picture Prediction)

The inter prediction means a prediction method of deriving the current processing block based on data elements (e.g., the sample value or motion vector) of pictures other than the current picture. In other words, the intra prediction means a method for predicting a pixel value of the current processing block by referring to reconstructed areas in other reconstructed pictures other than the current picture.

The inter prediction (inter-picture prediction) as a technique for eliminating redundancy existing between pictures is mostly performed by motion estimation and motion compensation.

In the present disclosure, a detailed description of the inter prediction method described in FIGS. 1 and 2 above is made and the decoder may be represented as an inter prediction based video/image decoding method of FIG. 10 and an inter-prediction unit in the decoding device of FIG. 11 to be described below. Moreover, the encoder may be represented as an inter prediction based video/image encoding method of FIG. 8 and the inter-prediction unit in the encoding device of FIG. 9 to be described below. In addition, encoded data by FIGS. 8 and 9 may be stored in the form of a bitstream.

The prediction unit of the encoding device/decoding device may derive the predicted sample by performing the inter prediction in units of the block. The inter prediction may represent prediction derived by a method dependent to the data elements (e.g., sample values or motion information) of a picture(s) other than the current picture. When the inter prediction is applied to the current block, a prediction block (predicted sample array) for the current block may be derived based on a reference block (reference sample array) specified by the motion vector on the reference picture indicated by the reference picture index.

In this case, in order to reduce an amount of motion information transmitted in the inter-prediction mode, the motion information of the current block may be predicted in units of a block, a subblock, or a sample based on a correlation of the motion information between the neighboring block and the current block. The motion information may include the motion vector and the reference picture index. The motion information may further include inter-prediction type (L0 prediction, L1 prediction, Bi prediction, etc.) information.

In the case of applying the inter prediction, the neighboring block may include a spatial neighboring block which is present in the current picture and a temporal neighboring block which is present in the reference picture. A reference picture including the reference block and a reference picture including the temporal neighboring block may be the same as each other or different from each other. The temporal neighboring block may be referred to as a name such as a collocated reference block, a collocated CU (colCU), etc., and the reference picture including the temporal neighboring block may be referred to as a collocated picture (colPic). For example, a motion information candidate list may be configured based on the neighboring blocks of the current block and a flag or index information indicating which candidate is selected (used) may be signaled in order to derive the motion vector and./or reference picture index of the current block.

The inter prediction may be performed based on various prediction modes and for example, in the case of a skip mode and a merge mode, the motion information of the current block may be the same as the motion information of the selected neighboring block. In the case of the skip mode, the residual signal may not be transmitted unlike the merge mode. In the case of a motion vector prediction (MVP) mode, the motion vector of the selected neighboring block may be used as a motion vector predictor and a motion vector difference may be signaled. In this case, the motion vector of the current block may be derived by using a sum of the motion vector predictor and the motion vector difference.

FIGS. 8 and 9 are diagrams illustrating an inter prediction based video/image encoding method according to an embodiment of the present disclosure and an inter prediction unit in an encoding device according to an embodiment of the present disclosure.

Referring to FIGS. 8 and 9, S801 may be performed by the inter-prediction unit 180 of the encoding device and S802 may be performed by the residual processing unit of the encoding device. Specifically, S802 may be performed the subtraction unit 115 of the encoding device. In S803, prediction information may be derived by the inter-prediction unit 180 and encoded by the entropy encoding unit 190. In S803, residual information may be derived by the residual processing unit and encoded by the entropy encoding unit 190. The residual information is information on the residual samples. The residual information may include information on quantized transform coefficients for the residual samples.

As described above, the residual samples may be derived as transform coefficients by the transformation unit 120 of the encoding device and the transform coefficients may be derived as quantized transform coefficients by the quantization unit 130. Information on the quantized transform coefficients may be encoded through a residual coding procedure by the entropy encoding unit 190.

The encoding device performs inter prediction for the current block (S801). The encoding device may derive the inter prediction mode and the motion information of the current block and generate prediction samples of the current block. Here, an inter prediction mode determining procedure, a motion information deriving procedure, and a generation procedure of the prediction samples may be simultaneously performed and any one procedure may be performed earlier than other procedures. For example, the inter-prediction unit 180 of the encoding device may include a prediction mode determination unit 181, a motion information derivation unit 182, and a prediction sample derivation unit 183, and the prediction mode determination unit 181 may determine the prediction mode for the current block, the motion information derivation unit 182 may derive the motion information of the current block, and the prediction sample derivation unit 183 may derive motion samples of the current block.

For example, the inter-prediction unit 180 of the encoding device may search a block similar to the current block in a predetermined area (search area) of reference pictures through motion estimation and derive a reference block in which a difference from the current block is minimum or is equal to or less than a predetermined criterion. A reference picture index indicating a reference picture at which the reference block is positioned may be derived based thereon and a motion vector may be derived based on a difference in location between the reference block and the current block. The encoding device may determine a mode applied to the current block among various prediction modes. The encoding device may compare RD cost for the various prediction modes and determine an optimal prediction mode for the current block.

For example, when the skip mode or the merge mode is applied to the current block, the encoding device may configure a merging candidate list to be described below and derive a reference block in which a difference from the current block is minimum or is equal to or less than a predetermined criterion among reference blocks indicated by merge candidates included in the merging candidate list. In this case, a merge candidate associated with the derived reference block may be selected and merge index information indicating the selected merge candidate may be generated and signaled to the decoding device. The motion information of the current block may be derived by using the motion information of the selected merge candidate.

As another example, when an (A)MVP mode is applied to the current block, the encoding device may configure an (A)MVP candidate list to be described below and use a motion vector of a selected mvp candidate among motion vector predictor (mvp) candidates included in the (A)MVP candidate list as the mvp of the current block. In this case, for example, the motion vector indicating the reference block derived by the motion estimation may be used as the motion vector of the current block and an mvp candidate having a motion vector with a smallest difference from the motion vector of the current block among the mvp candidates may become the selected mvp candidate. A motion vector difference (MVD) which is a difference obtained by subtracting the mvp from the motion vector of the current block may be derived. In this case, the information on the MVD may be signaled to the decoding device. Further, when the (A)MVP mode is applied, the value of the reference picture index may be configured as reference picture index information and separately signaled to the decoding device.

The encoding device may derive the residual samples based on the prediction samples (S802). The encoding device may derive the residual samples by comparing original samples of the current block and the prediction samples.

The encoding device encodes image information including prediction information and residual information (S803). The encoding device may output the encoded image information in the form of a bitstream. The prediction information may include information on prediction mode information (e.g., skip flag, merge flag or mode index, etc.) and information on motion information as information related to the prediction procedure. The information on the motion information may include candidate selection information (e.g., merge index, mvp flag or mvp index) which is information for deriving the motion vector. Further, the information on the motion information may include the information on the MVD and/or the reference picture index information.

Further, the information on the motion information may include information indicating whether to apply L0 prediction, L1 prediction, or bi-prediction. The residual information is information on the residual samples. The residual information may include information on quantized transform coefficients for the residual samples.

An output bitstream may be stored in a (digital) storage medium and transferred to the decoding device or transferred to the decoding device via the network.

Meanwhile, as described above, the encoding device may generate a reconstructed picture (including reconstructed samples and reconstructed blocks) based on the reference samples and the residual samples. This is to derive the same prediction result as that performed by the decoding device, and as a result, coding efficiency may be increased. Accordingly, the encoding device may store the reconstructed picture (or reconstructed samples or reconstructed blocks) in the memory and utilize the reconstructed picture as the reference picture. The in-loop filtering procedure may be further applied to the reconstructed picture as described above.

FIGS. 10 and 11 are diagrams illustrating an inter prediction based video/image decoding method according to an embodiment of the present disclosure and an inter prediction unit in a decoding device according to an embodiment of the present disclosure.

Referring to FIGS. 10 and 11, the decoding device may perform an operation corresponding to the operation performed by the encoding device. The decoding device may perform the prediction for the current block based on received prediction information and derive the predicted samples.

S1001 to S1003 may be performed by the inter-prediction unit 260 of the decoding device and the residual information of S1004 may be obtained from the bitstream by the entropy decoding unit 210 of the decoding device. The residual processing unit of the decoding device may derive the residual samples for the current block based on the residual information. Specifically, the dequantization unit 220 of the residual processing unit may derive transform coefficients by performing dequantization based on quantized transform coefficients derived based on the residual information and the inverse transformation unit 230 of the residual processing unit may derive the residual samples for the current block by performing inverse transform for the transform coefficients. S1005 may be performed by the addition unit 235 or the reconstruction unit of the decoding device.

Specifically, the decoding device may determine the prediction mode for the current block based on the received prediction information (S1001). The decoding device may determine which inter prediction mode is applied to the current block based on the prediction mode information in the prediction information.

For example, it may be determined whether the merge mode or the (A)MVP mode is applied to the current block based on the merge flag. Alternatively, one of various inter prediction mode candidates may be selected based on the mode index. The inter prediction mode candidates may include a skip mode, a merge mode, and/or an (A)MVP mode or may include various inter prediction modes to be described below.

The decoding device derives the motion information of the current block based on the determined inter prediction mode (S1002). For example, when the skip mode or the merge mode is applied to the current block, the decoding device may configure the merging candidate list to be described below and select one merge candidate among the merge candidates included in the merging candidate list. The selection may be performed based on the selection information (merge index). The motion information of the current block may be derived by using the motion information of the selected merge candidate. The motion information of the selected merge candidate may be used as the motion information of the current block.

As another example, when an (A)MVP mode is applied to the current block, the decoding device may configure an (A)MVP candidate list to be described below and use a motion vector of a selected mvp candidate among motion vector predictor (mvp) candidates included in the (A)MVP candidate list as the mvp of the current block. The selection may be performed based on the selection information (mvp flag or mvp index). In this case, the MVC of the current block may be derived based on the information on the MVD, and the motion vector of the current block may be derived based on the mvp of the current block and the MVD. Further, the reference picture index of the current block may be derived based on the reference picture index information. The picture indicated by the reference picture index in the reference picture list for the current block may be derived as the reference picture referred for the inter prediction of the current block.

Meanwhile, the motion information of the current block may be derived without a candidate list configuration as described below and in this case, the motion information of the current block may be derived according to a procedure disclosed in the prediction mode to be described below. In this case, the candidate list configuration may be omitted.

The decoding device may generate the predicted samples for the current block based on the motion information of the current block (S1003). In this case, the reference picture may be derived based on the reference picture index of the current block and the predicted samples of the current block may be derived by using the samples of the reference block indicated by the motion vector of the current block on the reference picture. In this case, as described below, in some cases, a predicted sample filtering procedure for all or some of the predicted samples of the current block may be further performed.

For example, the inter-prediction unit 260 of the decoding device may include a prediction mode determination unit 261, a motion information derivation unit 262, and a predicted sample derivation unit 263, and the prediction mode determination unit 261 may determine the prediction mode for the current block based on the received prediction mode information, the motion information derivation unit 262 may derive the motion information (the motion vector and/or reference picture index) of the current block based on the information on the received motion information, and the predicted sample derivation unit 263 may derive the predicted samples of the current block.

The decoding device generates the residual samples for the current block based on the received residual information (S1004). The decoding device may generate the reconstructed samples for the current block based on the predicted samples and the residual samples and generate the reconstructed picture based on the generated reconstructed samples (S1005). Thereafter, the in-loop filtering procedure may be further applied to the reconstructed picture as described above.

As described above, the inter prediction procedure may include an inter prediction mode determining step, a motion information deriving step depending on the determined prediction mode, and a prediction performing (predicted sample generating) step based on the derived motion information.

Determination of Inter Prediction Mode

Various inter prediction modes may be used for predicting the current block in the picture. For example, various modes including a merge mode, a skip mode, an MVP mode, an affine mode, and the like may be used. A decoder side motion vector refinement (DMVR) mode, an adaptive motion vector resolution (AMVR) mode, etc., may be further used as an ancillary mode. The affine mode may be referred to as an affine motion prediction mode. The MVP mode may be referred to as an advanced motion vector prediction (AMVP) mode.

The prediction mode information indicating the inter prediction mode of the current block may be signaled from the encoding device to the decoding device. The prediction mode information may be included in the bitstream and received by the decoding device. The prediction mode information may include index information indicating one of multiple candidate modes. Alternatively, the inter prediction mode may be indicated through a hierarchical signaling of flag information. In this case, the prediction mode information may include one or more flags.

For example, whether to apply the skip mode may be indicated by signaling a skip flag, whether to apply the merge mode may be indicated by signaling a merge flag when the skip mode is not applied, and it is indicated that the MVP mode is applied or a flag for additional distinguishing may be further signaled when the merge mode is not applied. The affine mode may be signaled as an independent mode or signaled as a dependent mode on the merge mode or the MVP mode. For example, the affine mode may be configured as one candidate of the merging candidate list or MVP candidate list as described below.

Derivation of Motion Information According to Inter Prediction Mode

The inter prediction may be performed by using the motion information of the current block. The encoding device may derive optimal motion information for the current block through a motion estimation procedure. For example, the encoding device may search a similar reference block having a high correlation in units of a fractional pixel within a predetermined search range in the reference picture by using an original block in an original picture for the current block and derive the motion information through the searched reference block. The similarity of the block may be derived based on a difference of phase based sample values. For example, the similarity of the block may be calculated based on a SAD between the current block (or a template of the current block) and the reference block (or the template of the reference block). In this case, the motion information may be derived based on a reference block having a smallest SAD in a search area. The derived motion information may be signaled to the decoding device according to various methods based on the inter prediction mode.

Merge Mode and Skip Mode

FIG. 12 is a diagram for describing a neighboring block used in a merge mode or a skip mode as an embodiment to which the present disclosure is applied.

When the merge mode is applied, the motion information of the current prediction block is not directly transmitted and the motion information of the current prediction block is derived by using the motion information of a neighboring prediction block. Accordingly, flag information indicating that the merge mode is used and a merge index indicating which neighboring prediction block is used are transmitted to indicate the motion information of the current prediction block.

The encoder may search a merge candidate block used for deriving the motion information of the current prediction block in order to perform the merge mode. For example, up to five merge candidate blocks may be used, but the present disclosure is not limited thereto. In addition, the maximum number of merge candidate blocks may be transmitted in a slider header (or tile group header) and the present disclosure is not limited thereto. After finding the merge candidate blocks, the encoder may generate the merging candidate list and selects a merge candidate block having the smallest cost among the merge candidate blocks as a final merge candidate block.

The present disclosure provides various embodiments for the merge candidate block constituting the merging candidate list.

As the merging candidate list, for example, five merge candidate blocks may be used. For example, four spatial merge candidates and one temporal merge candidate may be used. As a specific example, in the case of the spatial merge candidate, the blocks illustrated in FIG. 12 may be used as the spatial merge candidate.

FIG. 13 is a flowchart illustrating a method for configuring a merging candidate list according to an embodiment to which the present disclosure is applied.

Referring to FIG. 13, a coding device (encoder/decoder) inserts the spatial merge candidates derived by searching the spatial neighboring blocks of the current block into the merging candidate list (S1301). For example, the spatial neighboring blocks may include a bottom left corner neighboring block, a left neighboring bock, a top right corner neighboring block, a top neighboring block, and a top left corner neighboring block of the current block. However, this is an example and additional neighboring blocks including a right neighboring block, a bottom neighboring block, a bottom right neighboring block, and the like may be further used as the spatial neighboring blocks in addition to the spatial neighboring blocks. The coding device may derive available blocks by searching the spatial neighboring blocks based on a priority and derive the motion information of the detected blocks as the spatial merge candidates. For example, the encoder and decoder may search five blocks illustrated in FIG. 12 in the order of A1, B1, B0, A0, and B2 and sequentially index the available candidates and configure the indexed candidates as the merging candidate list.

The coding device inserts the temporal merge candidate derived by searching the temporal neighboring block of the current block into the merging candidate list (S1302). The temporal neighboring block may be positioned on the reference picture which is a different picture from the current picture at which the current block is positioned. The reference picture at which the temporal neighboring block is positioned may be referred to as a collocated picture or a col picture. The temporal neighboring block may be searched in the order of a bottom right corner neighboring block and a bottom right center block of a co-located block for the current block on the col picture.

Meanwhile, when motion data compression is applied, specific motion information may be stored as representative motion information in the col picture for each predetermined storage unit. In this case, motion information for all blocks in the predetermined storage unit need not be stored, and as a result, a motion data compression effect may be obtained. In this case, the predetermined storage unit may be predetermined for each 16×16 sample unit or 8×8 sample unit or size information for the predetermined storage unit may be signaled from the encoder to the decoder. When the motion data compression is applied, the motion information of the temporal neighboring block may be replaced with the representative motion information of the predetermined storage unit at which the temporal neighboring block is positioned.

In other words, in this case, in terms of implementation, the temporal merge candidate may be derived based on motion information of a prediction block covering a location subject to arithmetic right shift and then arithmetic left shift by a predetermined value based on a coordinate (top left sample position) of the temporal neighboring block other than a prediction block positioned on the coordinate of the temporal neighboring block. For example, when the predetermined storage unit is a 2n×2n sample unit, if the coordinate of the temporal neighboring block is (xTnb, yTnb), motion information of a prediction block positioned at ((xTnb>>n)<<n), (yTnb>>n)<<n)) which is a modified location may be used for the temporal merge candidate.

Specifically, for example, when the predetermined storage unit is a 16×16 sample unit, if the coordinate of the temporal neighboring block is (xTnb, yTnb), motion information of a prediction block positioned at ((xTnb>>4)<<4), (yTnb>>4)<<4)) which is a modified location may be used for the temporal merge candidate. Alternatively, for example, when the predetermined storage unit is an 8×8 sample unit, if the coordinate of the temporal neighboring block is (xTnb, yTnb), motion information of a prediction block positioned at ((xTnb>>3)<<3), (yTnb>>3)<<3)) which is a modified location may be used for the temporal merge candidate.

The coding device may check whether the current number of merge candidates is smaller than the maximum number of merge candidates (S1303). The maximum number of merge candidates may be predefined or signaled from the encoder to the decoder. For example, the encoder may generate information on the maximum number of merge candidates and encode the generated information and transfer the encoded information to the decoder in the form of a bitstream. When the maximum number of merge candidates is completely filled, a subsequent candidate addition process may not be performed.

As the checking result, when the current number of merge candidates is smaller than the maximum number of merge candidates, the coding device inserts additional merge candidates into the merging candidate list (S1304). The additional merge candidates may include, for example, ATMVP, a combined bi-predictive merge candidate (when a slice type of current slice is type B) and/or a zero-vector merge candidate.

As the checking result, when the current number of merge candidates is not smaller than the maximum number of merge candidates, the coding device may terminate the configuration of the merging candidate list. In this case, the encoder may select an optimal merge candidate among the merge candidates constituting the merging candidate list based on rate-distortion (RD) cost and signal selection information (e.g., merge index) indicating the selected merge candidate to the decoder. The decoder may select the optimal merge candidate based on the merging candidate list and the selection information.

The motion information of the selected merge candidate may be used as the motion information of the current block and the predicted samples of the current block may be derived based on the motion information of the current block as described above. The encoder may derive the residual samples of the current block based on the predicted samples and signal the residual information for the residual samples to the decoder. The decoder may generate the reconstructed samples based on the residual samples derived based on the residual information and the predicted samples and generate the reconstructed picture based on the generated reconstructed samples as described above.

When the skip mode is applied, the motion information of the current block may be derived by the same method as the case where the merge mode is applied as above. However, when the skip mode is applied, a residual signal for the corresponding block is omitted, and as a result, the predicted samples may be directly used as the reconstructed samples.

MVP Mode

FIG. 14 is a flowchart illustrating a method for configuring a merging candidate list according to an embodiment to which the present disclosure is applied.

When the motion vector prediction (MVP) mode is applied, a motion vector predictor (mvp) candidate list may be generated by using the motion vector of the reconstructed spatial neighboring block (e.g., may be the neighboring block described in FIG. 12 above) and/or the motion vector corresponding to the temporal neighboring block (or Col block). In other words, the motion vector of the reconstructed spatial neighboring block and/or the motion vector corresponding to the temporal neighboring block may be used as the motion vector predictor candidate.

The information on the prediction may include selection information (e.g., an MVP flag or MVP index) indicating an optimal motion vector predictor candidate selected among the motion vector predictor candidates included in the list. In this case, the prediction unit may select the motion vector predictor of the current block among the motion vector predictor candidates included in the motion vector candidate list by using the selected information. The prediction unit of the encoding device may obtain a motion vector difference (MVD) between the motion vector and the motion vector predictor of the current block and encode the obtained MVD and output the encoded MVD in the form of a bitstream. In other words, the MVD may be obtained by a value obtained by subtracting the motion vector predictor from the motion vector of the current block. In this case, the prediction unit of the decoding device may obtain the motion vector difference included in the information on the prediction and derive the motion vector of the current block by adding the motion vector difference and the motion vector predictor. The prediction unit of the decoding device may obtain or derive the reference picture index indicating the reference picture from the information on the prediction. For example, the motion vector predictor candidate list may be configured as illustrated in FIG. 14.

Advanced Temporal Motion Vector Prediction (ATMVP)

FIGS. 15 and 16 are diagrams for describing a method for deriving an Advanced Temporal Motion Vector Prediction (ATMVP) candidate as an embodiment to which the present disclosure is applied.

Referring to FIG. 15, the ATMVP is a method for deriving the motion information for subblocks of the coding unit based on motion information of collocated blocks of a temporally neighboring picture. Therefore, the performance of a temporal motion vector prediction (TMVP) may be enhanced and general or worst-case complexity may be reduced. In the present disclosure, the ATMVP may be referred to as a subblock-based temporal merge candidate, SbTMVP.

According to an embodiment of the present disclosure, the ATMVP may be derived by the following process.

First, when the neighboring coding unit is available and the motion vector of the available coding unit is different from the motion vector in the current candidate list, the encoder/decoder may add the motion vector from the spatial neighboring coding units. As one example, referring to FIG. 16, the process may be performed in the order of A1, B1, B0, A0, and B2. As another example, for improvement of the complexity, in the process, the ATMVP may be derived by using only a motion vector of a block at a fixed location (e.g., A1 location).

The encoder/decoder may use a first motion vector candidate among No available spatial candidates in order to determine a location to derive the collocated picture and the motion information of each subblock. Here, No represents the number of available spatial candidates. If No is 0, the collocated picture and a collocated position having a motion of 0 may be used for deriving the motion information of each subblock.

When multiple reference pictures are used, collocated pictures of different coding units may not be the same as each other in the ATMVP. A fact that different coding units in the current picture have different collocated pictures for deriving the ATMVP means that motion information fields of multiple reference pictures should be derived and this is not preferable because this increases a memory bandwidth.

Accordingly, the present disclosure provides a simpler design of using the same collocated picture when deriving the ATMVP. For example, a method that uses the same collocated picture may be defined in a slice (or tile group) header, but the present disclosure is not limited thereto. As one example, at a block level, when the reference picture of neighboring block A is different from the collocated picture, the motion vector of neighboring block A may be scaled based on a temporal motion vector scaling method. In addition, the scaled motion vector of neighboring block A may be used in the ATMVP.

FIG. 17 is a diagram for describing a method for deriving an Advanced Temporal Motion Vector Prediction (ATMVP) candidate as an embodiment to which the present disclosure is applied.

Referring to FIG. 17, in an embodiment of the present disclosure, since TMVP using the motion vector of the right-bottom block of the current block or a temporal neighboring block (or colPB) at the center location of the current block does not reflect an intra-picture motion, the encoder/decoder may use the motion vector of the colPB at a location indicated by the neighboring block of the neighboring block as the MVP.

For example, the encoder/decoder may find the motion vector of a first available spatial neighboring block while checking the blocks like the merge candidate configuration order illustrated in FIG. 17. In addition, a location indicated by the motion vector in the reference picture may be derived as col-PB (i.e., ATMVP candidate).

Further, the motion vector may be used as the motion vector of a corresponding block in units of each subblock. In this case, when there is no motion vector in a specific subblock, the motion vector of a center block positioned at the center of the corresponding block may be used as the motion vector for an unavailable subblock and stored as a representative motion vector.

Temporal Motion Vector Data Storage Reduction

An embodiment of the present disclosure proposes a method for referring to only motion information of a fixed reference picture in order to increase a hardware cache hit ratio in the process of fetching motion information stored in a memory (e.g., DRAM) in the process of applying the ATMVP.

The following embodiments illustrate one example of a process of deriving subblock-based temporal merge base motion data. Hereinafter, the spatial candidate or the temporal candidate may be referred to as a spatial merge candidate or a temporal merge candidate.

FIG. 18 illustrates an example of a method for pre-defining a reference picture fetching motion information in order to decode a current picture according to an embodiment to which the present disclosure is applied.

Only the reference picture pre-defined as illustrated in FIG. 18 is used to change the ATMVP hardware-friendly according to whether the motion information of the corresponding spatial candidate refers to the pre-defined reference picture in the process of referring to the spatial candidate location of the current block as illustrated in FIG. 17.

FIG. 19 illustrates an example of a configuration of a reference list of a current picture as an embodiment to which the present disclosure is applied. Referring to FIG. 19, when a picture order count (POC) of the current picture is 4 in a structure in which a group of pictures (GOP) is 16 in a random access structure, the reference list of the current picture will be described as one example.

When the current picture (POC 4) is B-slice, the spatial reference candidate of the current picture may be decoded by bi-prediction of referring to both maximum List 0 (L0) and List 1 (L1) or decoded by uni-prediction of referring to only L0 or uni-prediction of referring to only L1.

FIG. 20 illustrates an example of a configuration of a reference picture for each prediction mode and each prediction direction of a neighboring block adjacent to a current block as an embodiment to which the present disclosure is applied.

Referring to FIG. 20, candidate 0 (cand0) is encoded/decoded by inter prediction (bi-prediction), and POC(8) is referred in an L0 direction and POC(0) is referred in an L1 direction. Further, in FIG. 20, candidate 1 (cand1) is encoded/decoded by the intra prediction, candidate 2 (cand2) is encoded/decoded by the inter prediction (uni-prediction), POC(8) is referred in the L1 direction, candidate 3 (cand3) is encoded/decoded by the intra prediction, candidate 4 (cand4) is encoded/decoded by the inter-prediction (uni-prediction), and POC(0) is referred in the L0 direction.

In this case, when reference candidates are traversed, if the reference picture in the corresponding direction of the reference candidate is a pre-defined reference picture while traversing the reference candidates in the order of L0 and L1, the embodiment of the present disclosure proposes a method for deriving CoIPB based on the motion information of the reference candidate. In other words, when neighboring information of the current block is decoded as illustrated in FIG. 19, if the POC of the pre-defined picture is 8, POC-#8 picture exists in List 0 and List 1. In other words, in the process of using a first candidate that refers to the pre-defined picture by checking the motion information of the neighboring spatial candidate in order to apply the ATMVP to the current block as the motion information for determining the collocated prediction block (CoIPB), a method for efficiently determining an order for a list direction or a search order is required.

In other words, when the reference picture referred by the spatial merge candidate is the same as the pre-defined reference picture, a first merge candidate indicating a collocated block specified by the motion information of the spatial merge candidate may be added to the spatial merging candidate list.

Thereafter, a merge index indicating a specific merge candidate in the merging candidate list is decoded and the motion information of the specific merge candidate indicated by the merge index is used to generate the prediction block of the current block. Here, when the merge index indicates the first merge candidate, the prediction block may be generated by using the motion information of the subblock of the first merge candidate.

Further, the spatial merge candidate may be selected in the merging candidate list based on the search order. Here, determination of the search order may mean determination of the search order of the spatial merge candidates previously added to the merging candidate list.

An embodiment of the present disclosure proposes a method for checking the reference picture in the order of L0 and L1 while traversing the pre-defined reference candidate in order to generate the spatial candidate list for the inter prediction of the current block.

FIG. 21 illustrates one example of a search order for generating a spatial candidate list according to an embodiment to which the present disclosure is applied. FIG. 21 illustrates an example of the search order for generating the spatial candidate list by using information on a decoded neighboring block as in FIG. 20.

Hereinafter, an order of selecting the spatial candidate according to an embodiment of the present disclosure will be described.

As illustrated in FIG. 20, since candidate 1 and candidate 3 are decoded in the intra mode, candidate 1 and candidate 3 are excluded from the order and when candidate 1 and candidate 3 are searched in an order illustrated in FIG. 21, if the POC of the pre-defined picture is 8, a collocated prediction block (ColPb) is derived based on a motion vector (MV) of list 0 of candidate 0 in order 0. The embodiment may be implemented in the form of a code shown in Table 2.

TABLE 2 const Picture *pColPic = slice.getRetPic( RetPicList( slice.isInterB( ) ? 1 − slice.getColFromL0Flag( ) : 0 ), slice.getColRefIdx( ) );  int iPocColPic = pColPic−>getP0C( ):  Mv cTMv;  RefPicList eFetchRefPicList = RefPicList(slice.isInterB( ) ? 1 − slice.getColFromL0Flag( ) : 0);  for (int uiN = 0; uiN < count; uiN++)  { for (unsigned uiCurrRefListId = 0; uiCurrRefListId < (slice.getSliceType( ) == B_SLICE ? 2 : 1); uiCurrRefListId++) {  RefPicList eCurrRefPicList = RefPicList(uiCurrRefListId);  if ((mrgCtx.interDirNeighbours[uiN] & (1 << eCurrRefPicList)) && slice.getRefPic(eCurrRefPicList, mrgCtx.mvFieldNeighbours[uiN * 2 + eCurrRefPicList].refIdx) = pColPic)  { cTMv = mrgCtx.mvFieldNeighbours[uiN * 2 + uiCurrRefListId].mv; eFetchRefPicList = eCurrRefPicList; break;  } }  }

The embodiment of the present disclosure proposes a method for deriving CoIPB based on the motion information of the reference candidate that refers to the pre-defined reference picture when a specific-direction reference picture of a specific reference candidate is the pre-defined reference picture while traversing the reference candidate in the order of reference directions L0 and L1 at the time of traversing the reference candidate.

When the current picture (POC 4) is B-slice, the spatial reference candidate of the current picture may be decoded by bi-prediction of referring to both maximum List 0 (L0) and List 1 (L1) or decoded by uni-prediction of referring to only L0 or uni-prediction of referring to only L1.

In an embodiment of the present disclosure, the search order of the spatial candidate blocks may be determined based on the slice type of the current picture. For example, a condition for order search may include whether the current picture is the B-slice.

FIG. 22 illustrates another example of a search order for generating a spatial candidate list according to an embodiment to which the present disclosure is applied. FIG. 22 illustrates an example of the search order for generating the spatial candidate list by using the information on the neighboring block configured as in FIG. 20.

Referring to FIG. 22 since the search is preferentially performed in the order of the reference directions (L0 and L1), the search is performed in the order of L0 of candidate 0 having the prediction direction of L0 and candidate 1 and thereafter, the search is performed in the order of L1 of candidate 0 having the prediction direction of L1 and L1 of candidate 2.

Referring to FIG. 20, since candidate 1 and candidate 3 are decoded in the intra mode, candidate 1 and candidate 3 are excluded from the order and when candidate 1 and candidate 3 are searched in an order illustrated in FIG. 22, if the POC of the pre-defined picture is 8, a collocated prediction block (ColPb) is derived based on a motion vector (MV) of list 0 of candidate 0 in order 0. The embodiment may be implemented in the form of a code shown in Table 3.

TABLE 3 const Picture *pColPic = slice.getRefPic( RefPicList( slice.isInterB( ) ? 1 − slice.getColFromL0Flag( ) : 0 ), slice.getColRefIdx( ) );  int iPocColPic = pColPic−>getP0C( );  Mv cTMv;  RefPicList eFetchRefPicList = RefPicList(slice.isInterB( ) ? 1 − slice.getColFromL0Flag( ) : 0);  for (unsigned uiCurrRefListId = 0; uiCurrRefListId < (slice.getSliceType( ) == B_SLICE ? 2 : 1); uiCurrRefListId++)  { for (int uiN = 0; uiN < count: uiN++) {  RefPicList eCurrRefPicList = RefPicList(uiCurrRefListId);  if ((mrgCtx.interDirNeighbours[uiN] & (1 << eCurrRefPicList)) && slice.getRefPic(eCurrRefPicList, mrgCtx.mvFieldNeighbours[uiN * 2 + eCurrRefPicList].refIdx) == pColPic)  { cTMv = mrgCtx mvFieldNeighbours[uiN * 2 + uiCurrRefListId].mv; eFetchRefPicList = eCurrRefPicList; break;  } }  }

FIG. 23 illustrates another example of a configuration of a reference picture list of a current picture as an embodiment to which the present disclosure is applied.

In the embodiment of the present disclosure, when the current picture is the B-slice, the spatial reference candidate of the current picture may be decoded by bi-prediction of referring to both maximum List 0 (L0) and List 1 (L1) or decoded by uni-prediction of referring to only L0 or uni-prediction of referring to only L1.

An embodiment of the present disclosure proposes a method for determining the order by referring to the reference picture list configured for a current slice when traversing the reference candidate. As illustrated in FIG. 23, a method for first checking a specific direction by considering in a case where the POC configured in the reference list of the current picture has a value equal to or smaller than that of the current picture in a low delay case or a random access, i.e., a case where the list is configured only by a picture displayed before the current picture may be used.

Referring to FIG. 23, an L0-direction reference picture (a reference list corresponding to the L0 direction) of the current picture (POC(3)) may include POC(0) and POC(1) and an L1-direction reference picture (a reference list corresponding to the L1 direction) of the current picture (POC(3)) may include POC(0).

The embodiment may be implemented by codes shown in Tables 4 and 5.

TABLE 4 const Picture *pColPic = slice.getRefPic( RefPicList( slice.isinterB( ) ? 1 − slice.getColFromL0Flag( ) : 0 ), slice.getColRefIdx( ) );  int iPocColPic = pColPic−>getP0C( );  Mv cTMv;  RefPicList eFetchRefPicList = RefPicList(slice.islnterB( ) ? 1 − slice.getColFromL0Flag( ) : 0);  for (unsigned uiCurrRefListId = 0; uiCurrRefListId < (slice.getSliceType( ) == B_SLICE ? 2 : 1); uiCurrRefListId++)  { for (int uiN = 0; uiN < count; uiN++) {  RefPicList eCurrRefPicList = RefPicList(slice.getCheckLDC( )? uiCurrRefListId : 1 − uiCurrRefListId);  if ((mrgCtx.interDirNeighbours[uiN] & (1 << eCurrRefPicList)) && slice.getRefPic(eCurrRefPicList, mrgCtx.mvFieldNeighbours[uiN * 2 + eCurrRefPicList].refIdx) == pColPic)  { cTMv = mrgCtx.mvFieldNeighbours[uiN * 2 + uiCurrRefListId].mv; eFetchRefPicList = eCurrRefPicList; break;  } }  }

In the code of Table 4, function getCheckLDC( ) may be implemented in a form shown in Table 5 and this determines whether a low delay condition is made based on the POC of the reference picture list of the current picture.

TABLE 5 if (IpcSlice−>isIntra( )) {  Bool bLowDelay = true;  Int iCurrP0C = pcSlice−>getP0C( );  Int iRefIdx = 0;  for (iRefIdx = 0; iRefIdx < pcSlice−>getNumRefIdx(REF_PIC_LIST_0) && bLowDelay; iRefIdx++)  { if ( pcSlice−>getRefPic(REF_PIC_LIST_0, iRefIdx)−>getP0C( ) > iCurrP0C) {  bLowDelay = false; }  }  if (pcSlice−>isInterB( ))  { for (iRefIdx = 0; iRefIdx < pcSlice−>getNumRefIdx(REF_PIC_LIST_1) && bLowDelay; iRefIdx++) {  if ( pcSlice−>getRefPic(REF_PIC_LIST_1, iRefIdx)−>getP0C( ) > iCurrP0C )  { bLowDelay = false;  } }  }  pcSlice−>setCheckLDC(bLowDelay);

FIG. 24 illustrates another example of a configuration of a reference picture for each prediction mode and each prediction direction of a neighboring block adjacent to a current block as an embodiment to which the present disclosure is applied.

Referring to FIG. 24, candidate 0 (cand0) is encoded/decoded by inter prediction (bi-prediction), and POC(0) is referred in the L0 direction and POC(0) is referred in the L1 direction. Further, in FIG. 20, candidate 1 (cand1) is encoded/decoded by the intra prediction, candidate 2 (cand2) is encoded/decoded by the inter prediction (uni-prediction), POC(0) is referred in the L1 direction, candidate 3 (cand3) is encoded/decoded by the intra prediction, candidate 4 (cand4) is encoded/decoded by the inter-prediction (uni-prediction), and POC(1) is referred in the L0 direction.

FIG. 25 illustrates an example of a search order determined based on whether a reference picture has a lower POC than a picture order count (POC) of a current picture as an example of a search order for generating a spatial candidate list according to an embodiment to which the present disclosure is applied.

According to the embodiment of the present disclosure, while the neighboring blocks configured as illustrated in FIG. 24 are traversed in the order illustrated in FIG. 25 under the condition illustrated in FIG. 23, when a specific-direction reference picture of a specific reference candidate is a pre-defined reference picture, the CoIPB may be derived based on the motion information of the corresponding specific reference candidate.

The embodiment of the present disclosure proposes a method for adaptively selecting an order from L0 to L1 or an order from L1 to L0 by considering whether a reference picture defined by a high level syntax is derived in L0 or L1 when traversing the reference candidate. For example, in which direction list picture information pre-defined in a slice parameter set (SPS), a picture parameter set (PPS), or a slice header is generated is checked to perform the search from the corresponding direction. For example, the search order for selecting the spatial candidate in the spatial candidate list may be based on a specific reference picture list defined by the high level syntax.

FIGS. 26 and 27 illustrate examples of a search order configured by considering a priority direction defined in a higher level syntax, respectively, as a search order for generating a spatial candidate list according to an embodiment to which the present disclosure is applied.

When the neighboring block is configured as illustrated in FIG. 20, if List 0 is the pre-defined picture list, the search may be performed in the order illustrated in FIG. 26. Since List 0 is the pre-defined picture list, the L0 direction of candidate 0 and the L0 direction of candidate 4 which are candidates having the L0-direction reference picture are first searched and thereafter, the L1 direction of candidate 0 and the L1 direction of candidate 2 which are candidates having the L1-direction reference picture are searched.

On the contrary, when L1 is the pre-defined picture list, the search may be performed in the order illustrated in FIG. 27. Since List 1 is the pre-defined picture list, the L1 direction of candidate 0 and the L1 direction of candidate 2 which are candidates having the L1-direction reference picture are first searched and thereafter, the L0 direction of candidate 0 and the L0 direction of candidate 4 which are candidates having the L0-direction reference picture are searched.

In an embodiment of the present disclosure, all of the aforementioned embodiments are combined to determine the search order. In other words, the search order may be determined based on a condition including whether the POCs of all reference pictures included in the slice type of the current block, the reference picture list defined by the high level syntax, or the reference picture list of the current picture are equal to or smaller than the POC of the current picture. For example, the search order for selecting the spatial candidate in the spatial candidate list may be based on whether the POCs of all reference pictures included in the reference picture list of the current picture are equal to or smaller than the POC of the current picture.

Determination of the search order considering the conditions may be implemented by a code shown in Table 6 below.

TABLE 6 const SPSNext &spsNext = pu.cs−>sps−>getSpsNext( ); #endif  const Picture *pColPic = slice.getRefPic( RefPicList( slice.isInterB( ) ? 1 − slice.getColFromL0Flag( ) : 0 ). slice.getColRefIdx( ) ); Mv cTMv;  RefPicList eFetchRefPicList = RefPicList(slice.isInterB( ) ? 1 − slice.getColFromL0Flag( ) : 0);  for (unsigned uiCurrRefListId = 0; uiCurrRefListId < (slice.getSliceType( ) == B_SLICE ? 2 : 1); uiCurrRefListId++)  { for (int uiN = 0; uiN < count; uiN++) {  RefPicList eCurrRefPicList = RefPicList(slice.getCheckLDC( ) ? (slice.getColFromL0Flag( ) ? uiCurrRefListId : 1 − uiCurrRefListId) : uiCurrRefListId);  if ((mrgCtx.interDirNeighbours[uiN] & (1 << eCurrRefPicList)) && slice.getRefPic(eCurrRefPicList, mrgCtx.mvFieldNeighbours[uiN * 2 + eCurrRefPicList].refIdx) == pColPic)  { cTMv = mrgCtx.mvFieldNeighbours[uiN * 2 + uiCurrRefListId].mv; eFetchRefPicList = eCurrRefPicList; break;  } }  }

Further, in other words, the search order may be determined based on at least one of whether the POCs of all reference pictures included in the slice type of the current block, the reference picture list defined by the high level syntax, or the reference picture list of the current picture are equal to or smaller than the POC of the current picture.

In an embodiment, the temporal motion vector may be derived from one reference picture. The temporal motion vector may be derived from all reference pictures already decoded by the decoder in addition to the encoder. However, a method for deriving all reference pictures may cause a memory use issue and a memory bandwidth increment issue in hardware using a temporal memory structure for storing motion data of reference pictures for the current slice, picture, and tile. As the method proposed in the embodiment of the present disclosure, a method for deriving the temporal motion vector from the pre-defined picture is proposed. The method for referring to one reference picture for deriving the temporal motion vector is illustrated in FIG. 18.

As illustrated in FIG. 18, although there are alternative reference pictures for deriving the temporal motion vector, a reference picture pre-defined by a specific method is referred to derive the temporal motion data.

An embodiment of the present disclosure ma provide a method for selecting one reference picture for deriving the temporal motion vector by a signaled syntax. The syntax may be signaled from the encoder in order to select one specific reference picture among the pictures included in the reference picture list. Table 7 shows the proposed syntax.

TABLE 7 Desriptor if(temporal_motion_verctor_prediction_enable)  ref_idx_for_termporal_motion_vector_prediction u(1)

In particular, the proposed syntax may be expressed as shown in Table 8. Table 8 shows a syntax for deriving the collocated picture for deriving the temporal motion vector in high efficiency video coding (HEVC).

TABLE 8 Desriptor if(slice_temporal_mvp_enabled_flag)  if(slice_type == B)    collocated_form_l0_flag u(1)  if((collocated_form_l0_flag &&  num_ref_idx_L0_active_minus1>0) //  (!collocated_form_l0_flag &&  num_ref_idx_L1_active_minus1>0))   collocated_ref_idx u(1)

FIGS. 28 and 29 illustrate an example of a reference picture pre-defined considering a picture order count (POC) of a current picture and a reference picture as an embodiment to which the present disclosure is applied.

In an embodiment of the present disclosure, the reference picture for deriving the temporal motion vector may be defined by the decoder as well as the encoder by the picture count order (POC). The reference picture may be defined as a reference picture closest to the current picture in the reference picture list. The picture closest to the reference picture list may have a smallest POC difference from the current picture.

In FIG. 28, an example of a case where a picture having the smallest POC is configured as the pre-defined reference picture is illustrated. Referring to FIG. 28, the reference picture (POC(4)) having a POC closest to the current picture (POC(6)) among the reference pictures (POC(2), POC(3), and POC(4)) included in the L0 reference list is determined as the pre-defined reference picture.

When reference pictures having the same POC distance exist in the list, a reference picture having a smallest temporal ID (TID) is selected as illustrated in FIG. 29.

Referring to FIG. 29, among the reference pictures (POC(2), POC(3), and POC(4)) included in the L0 reference list, the reference picture (POC(4)) has 2 which is a closest POC distance to the current picture (POC(6)) and the reference picture (POC(8)) included in the L1 reference list also has 2 which is the closest POC distance to the current picture (POC(6)). Among the current picture (the reference block (POC(4) of the L0 reference list having 2 which is the closest POC distance to POC(6)) and the reference block (POC(8)) of the L1 reference list), POC(8) having smaller TID(0) may be determined as the pre-defined reference picture in place of POC(4) having TID(3).

FIGS. 30 and 31 illustrate an example for a method for selecting a spatial candidate for ATMVP as an embodiment to which the present disclosure is applied.

In an embodiment of the present disclosure, a spatial candidate selection method for adaptive temporal motion vector prediction (ATMVP) may be applied. The ATMVP is one of tools using the temporal motion data from the reference picture. A general ATMVP derives the temporal motion data from a corresponding block. A location of the corresponding block is determined by motion data of spatial neighboring candidates. The reason is that the general ATMVP refers to a first available spatial candidate in a spatial candidate list order in order to derive motion data of a reference spatial candidate having the temporal motion data and random motion data.

Accordingly, a reference picture for deriving the temporal motion vector deriving method is defined by motion data of a selected candidate. In the worst case, the number of reference pictures is defined by level capabilities of a compression standard for picture decoding.

In the embodiment of the present disclosure, as illustrated in FIGS. 30 and 31, an improved ATMVP method using one reference picture may be applied. In the embodiment of the present disclosure, a candidate order may be defined as an order from A to E as illustrated in FIG. 30. As illustrated in FIG. 30, the spatial candidate has one or more reference pictures.

Referring to FIG. 30, each of spatial candidates A, B, C, and D adjacent to the current block except for unavailable block E refers to one or more reference pictures.

From the embodiment of the present disclosure, a spatial candidate that refers to the same reference picture as the pre-defined reference picture may be selected as the candidate for the ATMVP and the temporal motion data may be derived as illustrated in FIG. 31.

Referring to FIG. 31, spatial candidate B that refers to a reference picture corresponding to ref_idx(0) which is the pre-defined reference picture may be selected as the candidate for the ATMVP and temporal motion data (MV_(x) ^(b), MV_(y) ^(b)) of spatial candidate B may be derived.

Additionally, three following methods may be used for cases where there is no candidate that refers to the same reference picture as the pre-defined reference picture.

1) A zero motion vector is used to determine the corresponding block location and the temporal motion vector is derived in units of the subblock.

2) The use of the ATMVP is configured to be disabled.

3) A motion vector of a first available spatial candidate is scaled to fit the pre-defined picture.

FIG. 32 illustrates an example of a method for deriving a temporal motion vector through scaling of a motion vector of one spatial candidate as an embodiment to which the present disclosure is applied.

As illustrated in FIG. 32, a motion vector of first available spatial candidate A expressed as “MV_(x) ^(a), MV_(y) ^(a)” is scaled with a predetermined motion vector and determined as “scaled MV_(x) ^(a), scaled MV_(y) ^(a)”.

FIGS. 33 and 34 illustrate an example of a method for deriving a temporal motion vector based backward mapping as an embodiment to which the present disclosure is applied.

In the embodiment of the present disclosure, temporal motion vector derivation based on backward mapping from one reference picture may be applied. As illustrated in FIG. 33, a backward mapping temporal motion data deriving method may use the motion data in all reference pictures.

A general unilateral candidate is one of backward mapping methods. A backward mapping procedure may be applied only in a predetermined picture including a unilateral candidate method even though there are several blocks having no temporal motion data by the backward mapping procedure.

The unilateral candidate method (applying backward mapping by referring to only the predetermined reference picture) as described above is illustrated in FIG. 34. Referring to FIG. 34, the temporal motion data of the predetermined reference picture among the reference pictures included in the L0 reference list may be applied to the current picture through the backward mapping.

FIG. 35 is a flowchart for generating a prediction block according to an embodiment to which the present disclosure is applied.

Referring to FIG. 35, the decoder is mainly described for convenience of description, but the present disclosure is not limited thereto and the method for generating an inter-prediction block based on the inter prediction may be substantially equally applied to the encoder.

The decoder generates a merging candidate list by using a spatial merge candidate and a temporal merge candidate of a current block (S3501).

The decoder obtains a merge index indicating a specific merge candidate from the merging candidate list (S3502).

The decoder generates a prediction block of a current block by using motion information of the specific merge candidate (S3503).

As the embodiment, the generating of the merging candidate list may include adding a first merge candidate indicating a collocated block specified by the motion information of the spatial merge candidate to the merging candidate list when the reference picture of the spatial merge candidate is the same as a predetermined picture.

As the embodiment, the generating of the merging candidate list may further include determining a search order of the spatial merge candidate previously added to the merging candidate list and the spatial merge candidate may be selected from the merging candidate list based on the search order.

As the embodiment, the search order may be determined based on at least one of the slice type of the current block, a specific reference picture list defined by a high level syntax, and whether the picture order counts (POCs) of all reference pictures included in the reference picture list of the current picture is equal to or smaller than the POC of the current picture.

As the embodiment, when the merge index indicates the first merge candidate, the prediction block may be generated by using the motion information of the subblock of the first merge candidate.

As the embodiment, the generating of the merging candidate list may include adding a second merge candidate indicating another collocated block specified by scaling the motion information of the spatial merge candidate to the merging candidate list when the reference picture of the spatial merge candidate is different from the predetermined picture.

FIG. 36 is a diagram illustrating an inter prediction device according to an embodiment to which the present disclosure is applied.

In FIG. 36, the inter-prediction unit is illustrated as one block for convenience of description, but the inter-prediction unit may be implemented in a component included in the encoder and/or the decoder.

Referring to FIG. 36, the inter-prediction unit implements the functions, procedures, and/or methods proposed in FIGS. 8 to 34 above. Particularly, the inter-prediction unit may be configured to include a merging candidate list generation unit 3601, a merge index obtaining unit 3602, and a prediction block generating unit 3603.

The merging candidate list generation unit 3601 generates a merging candidate list by using a spatial merge candidate and a temporal merge candidate of a current block.

The merge index obtaining unit 3602 obtains a merge index indicating a specific merge candidate from the merging candidate list.

The prediction block generating unit 3603 generates the prediction block of the current block by using the motion information of the specific merge candidate.

As an embodiment, the merging candidate list generation unit may be configured to add a first merge candidate indicating a collocated block specified by the motion information of the spatial merge candidate to the merging candidate list when the reference picture of the spatial merge candidate is the same as a predetermined picture.

As an embodiment, the merging candidate list generation unit may be configured to determine a search order of the spatial merge candidate previously added to the merging candidate list and the spatial merge candidate may be selected from the merging candidate list based on the search order.

As an embodiment, the search order may be determined based on at least one of the slice type of the current block, a specific reference picture list defined by a high level syntax, and whether the picture order counts (POCs) of all reference pictures included in the reference picture list of the current picture is equal to or smaller than the POC of the current picture.

As an embodiment, when the merge index indicates the first merge candidate, it may be generated by using the motion information of the subblock of the first merge candidate.

As an embodiment, the merging candidate list generation unit may be configured to add a second merge candidate indicating another collocated block specified by scaling the motion information of the spatial merge candidate to the merging candidate list when the reference picture of the spatial merge candidate is different from the predetermined picture.

The embodiments of the present disclosure descried above have been described separately for the convenience of description, but the present disclosure is not limited thereto. That is, the embodiments described above may be performed independently and one or more various embodiments may be combined and performed.

FIG. 37 illustrates a video coding system to which the present disclosure is applied.

The video coding system may include a source device and a receiving device. The source device may transfer encoded video/image information or data to the receiving device through a digital storage medium or network in a file or streaming form.

The source device may include a video source, an encoding apparatus, and a transmitter. The receiving device may include a receiver, a decoding apparatus, and a renderer. The encoding apparatus may be called a video/image encoding apparatus and the decoding apparatus may be called a video/image decoding apparatus. The transmitter may be included in the encoding apparatus. The receiver may be included in the decoding apparatus. The renderer may include a display unit and the display unit may be configured as a separate device or an external component.

A video source may acquire a video/image through a capturing, synthesizing, or generating process of the video/image. The video source may include a video/image capture device and/or a video/image generation device. The video/image capture device may include, for example, one or more cameras, video/image archives including previously captured video/images, and the like. The video/image generation device may include, for example, a computer, a tablet, and a smart phone and may (electronically) generate the video/image. For example, a virtual video/image may be generated by the computer, etc., and in this case, the video/image capturing process may be replaced by a process of generating related data.

The encoding apparatus may encode an input video/image. The encoding apparatus may perform a series of procedures including prediction, transform, quantization, and the like for compression and coding efficiency. The encoded data (encoded video/image information) may be output in the bitstream form.

The transmitter may transfer the encoded video/image information or data output in the bitstream to the receiver of the receiving device through the digital storage medium or network in the file or streaming form. The digital storage medium may include various storage media such as USB, SD, CD, DVD, Blu-ray, HDD, SSD, and the like. The transmitter may include an element for generating a media file through a predetermined file format and may include an element for transmission through a broadcast/communication network. The receiver may extract the bitstream and transfer the extracted bitstream to the decoding apparatus.

The decoding apparatus performs a series of procedures including dequantization, inverse transform, prediction, etc., corresponding to an operation of the encoding apparatus to decode the video/image.

The renderer may render the decoded video/image. The rendered video/image may be displayed by the display unit.

FIG. 38 is a structural diagram of a content streaming system as an embodiment to which the present disclosure is applied.

Referring to FIG. 38, the content streaming system to which the present disclosure is applied may largely include an encoding server, a streaming server, a web server, a media storage, a user device, and a multimedia input device.

The encoding server compresses contents input from multimedia input devices including a smartphone, a camera, a camcorder, etc., into digital data to serve to generate the bitstream and transmit the bitstream to the streaming server. As another example, when the multimedia input devices including the smartphone, the camera, the camcorder, etc., directly generate the bitstream, the encoding server may be omitted.

The bitstream may be generated by the encoding method or the bitstream generating method to which the present disclosure is applied and the streaming server may temporarily store the bitstream in the process of transmitting or receiving the bitstream.

The streaming server transmits multimedia data to the user device based on a user request through a web server, and the web server serves as an intermediary for informing a user of what service there is. When the user requests a desired service to the web server, the web server transfers the requested service to the streaming server and the streaming server transmits the multimedia data to the user. In this case, the content streaming system may include a separate control server and in this case, the control server serves to control a command/response between respective devices in the content streaming system.

The streaming server may receive contents from the media storage and/or the encoding server. For example, when the streaming server receives the contents from the encoding server, the streaming server may receive the contents in real time. In this case, the streaming server may store the bitstream for a predetermined time in order to provide a smooth streaming service.

Examples of the user device may include a cellular phone, a smart phone, a laptop computer, a digital broadcasting terminal, a personal digital assistants (PDA), a portable multimedia player (PMP), a navigation, a slate PC, a tablet PC, an ultrabook, a wearable device such as a smartwatch, a smart glass, or a head mounted display (HMD), etc., and the like.

Each server in the content streaming system may be operated as a distributed server and in this case, data received by each server may be distributed and processed.

As described above, the embodiments described in the present disclosure may be implemented and performed on a processor, a microprocessor, a controller, or a chip. For example, functional units illustrated in each drawing may be implemented and performed on a computer, the processor, the microprocessor, the controller, or the chip.

In addition, the decoder and the encoder to which the present disclosure may be included in a multimedia broadcasting transmitting and receiving device, a mobile communication terminal, a home cinema video device, a digital cinema video device, a surveillance camera, a video chat device, a real time communication device such as video communication, a mobile streaming device, storage media, a camcorder, a video on demand (VoD) service providing device, an (Over the top) OTT video device, an Internet streaming service providing devices, a 3 dimensional (3D) video device, a video telephone video device, a transportation means terminal (e.g., a vehicle terminal, an airplane terminal, a ship terminal, etc.), and a medical video device, etc., and may be used to process a video signal or a data signal. For example, the Over the top (OTT) video device may include a game console, a Blu-ray player, an Internet access TV, a home theater system, a smartphone, a tablet PC, a digital video recorder (DVR), and the like.

In addition, a processing method to which the present disclosure is applied may be produced in the form of a program executed by the computer, and may be stored in a computer-readable recording medium. Multimedia data having a data structure according to the present disclosure may also be stored in the computer-readable recording medium. The computer-readable recording medium includes all types of storage devices and distribution storage devices storing computer-readable data. The computer-readable recording medium may include, for example, a Blu-ray disc (BD), a universal serial bus (USB), a ROM, a PROM, an EPROM, an EEPROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, and an optical data storage device. Further, the computer-readable recording medium includes media implemented in the form of a carrier wave (e.g., transmission over the Internet). Further, the bitstream generated by the encoding method may be stored in the computer-readable recording medium or transmitted through a wired/wireless communication network.

In addition, the embodiment of the present disclosure may be implemented as a computer program product by a program code, which may be performed on the computer by the embodiment of the present disclosure. The program code may be stored on a computer-readable carrier.

In the embodiments described above, the components and the features of the present disclosure are combined in a predetermined form. Each component or feature should be considered as an option unless otherwise expressly stated. Each component or feature may be implemented not to be associated with other components or features. Further, the embodiment of the present disclosure may be configured by associating some components and/or features. The order of the operations described in the embodiments of the present disclosure may be changed. Some components or features of any embodiment may be included in another embodiment or replaced with the component and the feature corresponding to another embodiment. It is apparent that the claims that are not expressly cited in the claims are combined to form an embodiment or be included in a new claim by an amendment after the application.

The embodiments of the present disclosure may be implemented by hardware, firmware, software, or combinations thereof. In the case of implementation by hardware, according to hardware implementation, the exemplary embodiment described herein may be implemented by using one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, and the like.

In the case of implementation by firmware or software, the embodiment of the present disclosure may be implemented in the form of a module, a procedure, a function, and the like to perform the functions or operations described above. A software code may be stored in the memory and executed by the processor. The memory may be positioned inside or outside the processor and may transmit and receive data to/from the processor by already various means.

It is apparent to those skilled in the art that the present disclosure may be embodied in other specific forms without departing from essential characteristics of the present disclosure. Accordingly, the aforementioned detailed description should not be construed as restrictive in all terms and should be exemplarily considered. The scope of the present disclosure should be determined by rational construing of the appended claims and all modifications within an equivalent scope of the present disclosure are included in the scope of the present disclosure.

INDUSTRIAL APPLICABILITY

Hereinabove, the preferred embodiments of the present disclosure are disclosed for an illustrative purpose and hereinafter, modifications, changes, substitutions, or additions of various other embodiments will be made within the technical spirit and the technical scope of the present disclosure disclosed in the appended claims by those skilled in the art. 

The invention claimed is:
 1. A method for decoding an image by a device based on an inter prediction mode, comprising: obtaining a reference picture index and a motion vector of a neighboring block of a current block; deriving a collocated block specified by the motion vector of the neighboring block, based on that a reference picture represented by the reference picture index of the neighboring block is same with a collocated picture; generating a merging candidate list by adding the collocated block to the merge candidate list; obtaining a merge index indicating a merge candidate in the merging candidate list; and generating a prediction block of the current block based on motion information of the merge candidate, wherein the collocated picture is determined in a slice header of a slice including the current block, and wherein the collocated block is set to a block indicated by an L0 motion vector within the collocated picture based on that an L0 reference picture of the neighboring block is same with the collocated picture, and the collocated block is set to a block indicated by an L1 motion vector within the collocated picture based on that the L0 reference picture is different from the collocated picture, a slice type of the neighboring block is B-slice, and an L1 reference picture of the neighboring block is same with the collocated picture.
 2. The method of claim 1, wherein the neighboring block is located at a bottom of a left side of the current block.
 3. A method for encoding an image by a device based on an inter prediction mode, comprising: obtaining a reference picture index and a motion vector of a neighboring block of a current block; deriving a collocated block specified by the motion vector of the neighboring block, based on that a reference picture represented by the reference picture index of the neighboring block is same with a collocated picture; generating a merging candidate list by adding the collocated block to the merge candidate list; generating prediction blocks of the current block based on motion information of merge candidates included in the merging candidate list; generating a merge index indicating a merge candidate selected among the merge candidates included the merging candidate list; and defining the collocated picture in a slice header of a slice including the current block, wherein the collocated block is set to a block indicated by an L0 motion vector within the collocated picture based on that an L0 reference picture of the neighboring block is same with the collocated picture, and the collocated block is set to a block indicated by an L1 motion vector within the collocated picture based on that the L0 reference picture is different from the collocated picture, a slice type of the neighboring block is B-slice, and an L1 reference picture of the neighboring block is same with the collocated picture.
 4. The method of claim 3, wherein the neighboring block of the current block is located at a bottom of a left side of the current block.
 5. A non-transitory decoder-readable storage medium for storing a bitstream generated according to the method of claim
 3. 